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o ■ 

£S) ■ Abstract. In this paper, we study 2-representations of 2-quantum groups 

q | (in the sense of Rouquier and Khovanov-Lauda) categorifying tensor prod- 

ucts of irreducible representations. Our aim is to construct knot homologies 
O . categorifying Reshetikhin-Turaev invariants of knots for arbitrary represen- 

^ ; tations, which will be done in a follow-up paper. 

We consider an algebraic construction of these categories, via an explicit di- 
^ | | agrammatic presentation, generalizing the cyclotomic quotient of the quiver 

rK ■ Hecke algebra and a geometric construction given by Zheng. One of our 

primary results is that these categories coincide when both are defined. 
^ \ We also investigate finer structure of these categories. Like many similar 

representation-theoretic categories, they are standardly stratified and satisfy 
a double centralizer property with respect to their self-dual modules. The 
standard modules of the stratification play an important role, as Vermas do 
t^- ■ in more classical representation theory, as test objects for functors. 

The existence of these representations has consequences for the struc- 
ture of previously studied categorifications; it allows us to prove the non- 
13 . degeneracy of Khovanov and Lauda's 2-category (that its Horn spaces have 
the expected dimension) in all symmetrizable types, and that the cyclotomic 
t-h ■ quiver Hecke algebras are symmetric Frobenius. 

o 

o : 

. The program of "higher representation theory," begun (at least as an explicit 

program) by Chuang and Rouquier in [CR08J and continued by Rouquier URoubl 
and Khovanov-Lauda HKLcl is aimed at studying "2-analogues" of the universal 
enveloping algebras of simple Lie algebras LT(g), and their quantizations U q (o). In 
this paper, we study certain representations of these analogues. Our objects of 
study are certain explicitly given categories, of both algebraic and geometric nature, 
which are categorifications of tensor products of simple integrable modules for U q (o) 
(in the sense that their Grothendieck groups are integral forms of these representa- 
tions). Our interest in these categories has arisen because of their applicability to the 
construction of knot invariants, which we address in a sequel to this paper [Web J; 
however, we believe they are also of independent interest. 

These algebras also have connections in the type A case to classical representation 
theory, as has been explored by Brundan and Kleshchev [BK09J. We will build on 
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their work in Section [5] by showing that our categories appear in the context of 
category O in type A. Our categories should be viewed as a generalization of the 
type A category O orthogonal to that of category O for other groups, just as quiver 
varieties are a generalization of the type A flag variety orthogonal to the flag varieties 
of other types. 

Our primary construction of these categories is algebraic; the underlying category 
23- is the representations of an algebra T- defined in this paper. The algebra T- is 
a generalization of the cyclotomic quiver Hecke algebra introduced by Khovanov 
and Lauda. This categorification is well defined for any symmetrizable Kac-Moody 
algebra, and it depends on a choice of base field Ik and polynomial Q !; £ t[u, v] for 
all i, j in the Dynkin diagram. 

We will also consider a geometric construction; the underlying category is the 



category of sheaves Qa defined by Zheng in flZhebJ. We note that the latter category 
is defined for a much more restrictive set of situations: only if the Cartan matrix is 
symmetric, and only for a specific choice of £);,-. Our main theorem is as follows: 

Theorem A The category 23- is a categorification in the sense of Khovanov-Lauda, 
i.e. they carry actions of the 2-category U defined in [CLl §2] and its Grothendieck 
group is canonically isomorphic to the tensor product 

Va = V Ai ®---® V Ar 

Furthermore, whenever Q A is also defined, these categories are derived equivalent, 
in the sense that Qa is equivalent to the category of bounded below dg-modules over 
T- (considered as a dg-algebra with trivial differential) that are finite dimensional 
in each degree. 

We should note that even in the case of A = (A), where the algebra T A is a cyclotomic 
quotient in the sense of IlKLcl §3.4], this is a new theorem, which in particular implies 
that the induction and restriction functors on these categories are biadjoint. This 
was proved independently by Kang and Kashiwara |KK| by completely different 
methods after this paper had already appeared. 



A version of this theorem was previously conjectured by Zheng UZheaL based 
on geometric considerations; also, the relationship of Zheng's categories -Qa to the 
categorification program has been discussed in lectures and personally communi- 
cated to the author by Rouquier |Roual : we cannot claim credit for recognizing the 
importance of these categories as representations of 2-quantum groups. However, 
we believe that this is the first explicit presentation of Zheng's categories in terms 
of generators and relations. 

We show that these categories have many properties that would be expected by 
analogy with similar representation-theoretic categories: 
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Theorem B The projectives-injective objects of 93- form a categorification of the 
subrepresentation V Al+ ... +An c V A . In particular, if A = (A), then all projectives are 
injective; in fact, the algebra is symmetric Frobenius. 

The sum of all indecomposable projective-injectives has the double centralizer 
property; this realizes T- as the endomorphisms of a natural collection of modules 
over the algebra for the corresponding simple module r^ Al+ '" +A "\ 

The algebra T- is standardly stratified; the semi-orthogonal decomposition for 
this stratification categorifies the decomposition ofV\ as the sum of tensor products 
of weight spaces. 

This double centralizer result allows us to generalize a theorem of Brundan and 
Kleshchev [BK09, Main Theorem], and show that in type A, the algebras T- are 
endomorphism algebras of certain projectives in parabolic category O, while in type 
A, they are related to the representations of the cyclotomic ^-Schur algebra. This 
relationship will be explored more fully in forthcoming work of the author and 

Stroppel IEW1- 

We see no reason to think that our category has a similar description in terms of 
classical representation theory when g £ sl„, sl n , though we would be quite pleased 
to be proven wrong in this speculation. 



The action on these categories plays a similar role to the actions of equivariant 
cohomology studied by Lauda in ULaual ILaubll and Khovanov-Lauda in [KLcJ; it 



shows by direct construction that the set of diagrams conjectured by Khovanov 
and Lauda to give a basis of 2-morphisms indeed does (because there is no linear 
combination of them that acts trivially on all categories 93-). 



Theorem C The 2-category 14 is nondegenerate (in the sense of HKLcl Definition 
3.15]) over any field. 

Let us now summarize the structure of the paper. 

• In Section H] we discuss the basics of the 2-category H, and prove it acts on 
93 A . This is accomplished by the construction of categorifications *Z/r for the 
minimal non-solvable parabolics IT(P;). These categories carry a mixture of 
the characteristics of U(b) and lT(sI 2 ); an appropriate non-degeneracy result 
is already known for both of these algebras separately. By modifying the 
proofs of these previous results, we can show that *Uj acts on 93 A . It is an 
easy consequence of this that the full H acts, which proves Theorem O 

• In Section El we define the algebras T-. As far as we know, these algebras are 
new to the literature, but are constructed using the familiar tool of Khovanov- 
Lauda's graphical calculus. This graphical calculus gives an easy description 
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of the action of the category H. We also study the relationship of this category 

to r (Ai+ "' +A ^. 

• In Section |3l we develop a special class of modules which we term standard 
modules, which categorify pure tensors. These are typically not the standard 
modules of a quasi-hereditary structure, but rather of a weaker standardly 
stratified structure. Amongst other things, these modules will prove crucial 
as "test" objects for understanding how functors decategorify. 

• In Section IH we discuss Zheng's geometric construction and its analytic ana- 
logue, and show how in the cases where this makes sense (most importantly, 
g must be of symmetric type), Zheng's construction essentially coincides 
with ours. 

• In Section|5l we consider the case g = sl„ or sl„. In this case, we employ results 
of Brundan and Kleshchev to show that T- is in fact the endomorphism 
algebra of a projective in a parabolic category O in finite type and in the 
representation category of the cyclotomic ^-Schur algebra in affine type. This 
result will be important for comparing our construction of knot homology in 
the sequel to versions previously defined using category O. 



Notation. We let g be a symmetrizable Kac-Moody algebra, which we will assume 
is fixed for the remainder of the paper. Let T denote the Dynkin diagram of this 
algebra, considered as an unoriented graph. We denote the weight lattice Y(g) and 
root lattice X(g), the simple roots «, and coroots oci. Let c, ; = a J (a,) be the entries of 
the Cartan matrix. 

We let <-, -) denote the symmetrized inner product on Y(g), fixed by the fact that 
the shortest root has length V2 and 

(OyA) v 

2- = a (A). 

<Oi/«i> 

As usual, we let 2dj = «,), and for A £ Y(g), we let 

A' = aJ(A) = (a if A)/di. 

We note that we have djCji - dfij for all i, j. 

We let ITg(g) denote the deformed universal enveloping algebra of g; that is, the 
associative C(^)-algebra given by generators F;, for i £ T and fj. £ Y(g), subject 
to the relations: 

i) K = 1, = Kp+p for all \i, \i' £ Y(g), 

ii) K^Ei = cpiMEiKp for all \i £ Y(g), 

iii) KpFi = q-^WFiKp for all (i £ Y(g), 

iv) EjFj - FjEj = where K ±i = K ±dm , 
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v) For all i + ] 

{~l) a EfEjEf = and Y {-IfFf Fyff = 0. 

a+b=-Cjj+l a+b=-Cjj+l 

This is a Hopf algebra with coproduct on Chevalley generators given by 

A(£0 = Ei ® 1 + Kj (8) Ej A(F,-) = Fj ® + 1 (g> F,- 

We let lf^(g) denote the Lusztig (divided powers) integral form generated over 

by j^r-j, j^j-f for all integers n of this quantum group. The integral form of 
the representation of highest weight A over this quantum group will be denoted by 
Vf; for a sequence A, we will be interested in the tensor product 

we will also consider the completion of these modules in the ^-adic topology V\ = 

Vf® z[q/q - n Z((q)). 

We will always use Ko(R) for a graded ring R to denote the Grothendieck group 
of finitely generated graded projective J^-modules. This group carries an action of 
by grading shift [A(i)] = q l [A], where A(i) is the graded module whose /th 
grade is the i + ;th of A. The careful reader should note that this is opposite to the 
grading convention of Khovanov and Lauda. 
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1. Categorification of quantum groups 

1.1. 2-Categories. In this paper, our notation builds on that of Khovanov and Lauda, 
who give a graphical version of the 2-quantum group, which we denote H (leaving 
q understood). These constructions could also be rephrased in terms of Rouquier's 
description and we have striven to make the paper readable following either IKLcl 
or URoubll ; however, it is most sensible for us to follow the 2-category defined by 



Cautis and Lauda HCLI1 which is a variation on both of these. The difference between 



this category and the categories defined by Rouquier in flRoubl is quite subtle; it 



concerns precisely whether the inverse to a particular map is formally added, or 
imposed to be a particular composition of other generators in the category. Most 
important for our purposes, the 2-category 11 receives a canonical map from each 
of Rouquier's categories 51 and W, so a representation of it is a representation in 
Rouquier's sense as well. Furthermore, Cautis and Lauda have shown that any 
representation in Rouquier's sense satisfying very mild technical conditions will be 
a representation of 11. 

Since the construction of these categories is rather complex, we give a somewhat 
abbreviated description. The most important points are these: 

• an object of this category is a weight A e Y. 

• a 1-morphism A — > y. is a formal sum of words in the symbols £, and 3^ where 
i ranges over T of weight A - \i, £, and % having weights In |Roubl , the 



corresponding 1-morphisms are denoted E,> F ; , but we use these for elements 
of U q {a). Composition is simply concatenation of words. In fact, we will take 
idempotent completion, and thus add a new 1-morphism for every projection 
from a 1-morphism to itself (once we have added 2-morphisms). 

By convention, 5F; = 3 r , n • ■ • 3^ if i = (z'i, . . . , i n ) (this somewhat dyslexic 
convention is designed to match previous work on cyclotomic quotients by 
Khovanov-Lauda and others). In Khovanov and Lauda's graphical calculus, 
this 1-morphism is represented by a sequence of dots on a horizontal line 
labeled with the sequence i. 

We should warn the reader, this convention requires us to read our dia- 
grams differently from the conventions of IILaual IKLcl ICL1 ; in our diagram- 



matic calculus, 1-morphisms point from the left to the right, not from the 
right to the left as indicated in IILaual §4]. Technically, the 2-category 14 we 
define is the 1-morphism dual of Cautis and Lauda's 2-category: the objects 
are the same, but the 1-morphisms are all reversed. The practical implication 
will be that our relations are the reflection through a vertical line of Cautis 
and Lauda's (without changing the labeling of regions). 
2-morphisms are a certain quotient of the k-span of certain immersed ori- 
ented 1-manifolds carrying an arbitrary number of dots whose boundary is 
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given by the domain sequence on the line y = 1 and the target sequence 
on y = 0. We require that any component begin and end at like-colored 
elements of the 2 sequences, and that they be oriented upward at an £, and 
downward at an 3> We will describe their relations momentarily We require 
that these 1-manifolds satisfy the same genericity assumptions as projections 
of tangles (no triple points or tangencies), but intersections are not over- or 
under-crossings; our diagrams are genuinely planar. We consider these up 
to isotopy which preserves this genericity 

We draw these 2-morphisms in the style of Khovanov-Lauda, by labeling 
the regions of the plane by the weights (objects) that the 1-morphisms are 
acting on. 

By Morse theory we can see that these are generated by 
*acupe: -> or e' : -> 




* a crossing ip : Jffj — > Jfti 



* a dot y : 3^- — > 3^ 



-X 



1 A ] 



i 

A 



Once and for all, fix a matrix of polynomials Q /; («, v) for i # ; eT (by convention 
Qu = 0) valued in Ik. We assume each polynomial is homogeneous of degree 
(ai,a.j) = -Idfij = -IdiCji when u is given degree 2d; and v degree 2dj. We will 
always assume that the leading order of Q !; in u is —cp and that Qij(u, v) = Qji(v, u). 
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We let tjj = Qy(l,0); by convention t# = 1. Khovanov and Lauda's original category 
is the choice Q !; = u~ C;i + tr Cii . 

Before writing the relations, let us remind the reader that these 2-morphism spaces 
are actually graded; the degrees are given by 

de S iXi =-( a u a j) de g | = <«i/«/> deg )( =-{a if aj) deg f =<<*,-, a,-> 
i ;' i f / i 



L L 

deg = -(A,ai) - di deg - (A, a,) - dj 



deg \^ = -(A, di) - di deg \* = {A, on) - dj 

• A .A 
I I 



The relations satisfied by the 2-morphisms include: 

• the cups and caps are the units and counits of a biadjunction. The morphism 
y is cyclic, whereas the morphism ip is double right dual to ty/i™ • ip (see IICL1 
for more details). 

• Any bubble of negative degree is zero, any bubble of degree is equal to 
1. We must add formal symbols called "fake bubbles" which are bubbles 
labelled with a negative number of dots (these are explained in [KLc , §3.1.1]); 
given these, we have the inversion formula for bubbles, shown in Figure [Q 



t OiO'-' 




Figure 1. Bubble inversion relations; all strands are colored with a*. 

• 2 relations connecting the crossing with cups and caps, shown in Figure |2l 

• Oppositely oriented crossings of differently colored strands simply cancel, 
shown in Figure |3l 

• the endomorphisms of words only using 1i (or by duality only £ ; 's) satisfy 
the relations of the quiver Hecke algebra R, shown in Figure SI 

This categorification has analogues of the positive and negative Borels given by 
the representations of quiver Hecke algebras, the algebra given by diagrams where 
all strands are oriented downwards, modulo the relations in Figure 01 which is 



discussed in [Roub, §4] and an earlier paper of Khovanov and Lauda |KLa | ] . We 



denote these 2-categories 14 + and 14 
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Figure 2. "Cross and cap" relations; all strands are colored with a*. 
By convention, a negative number of dots on a strand which is not 
closed into a bubble is 0. 

1.2. Categorifications for parabolics. For our purposes, it will be crucial to have a 
nondegeneracy result for C U; the most important consequence of this will be that the 
quiver Hecke algebra injects into End^Bi^ifi) for any weight \i. Luckily, we know 
such results for sl 2 , and for the Borel b_ by work of Lauda IILauall and Khovanov- 
Lauda MKLall , with independent proofs given by Rouquier iRoubl Proposition 5.15 
& Proposition 3.12]. Since a Kac-Moody algebra is essentially a bunch of sl 2 's with 
their interactions described by a Borel, we can hope that these cases can lead us to 
the more general case. 

In order to achieve this, we consider a new category categorifying the parabolic 
generated by b_ and E„ for a fixed index i (which we leave fixed for the remainder 
of this section). 

Definition 1.1 We let 1/r be the category whose 
• objects are weights of Q, 
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Figure 3. The cancellation of oppositely oriented crossings with dif- 
ferent labels. 



• 1-morphisms are compositions of 1-morphisms in C U~ and the single 1-mor- 
phism £, from 1A + , 

• 2-morphisms are a quotient of the fc-span of string diagrams of the form 
used in 1A in which only i-colored strands are allowed to go downwards. 
The relations killed are exactly those from 1A that relate such diagrams. 

In Rouquier's language, we would construct this category by adjoining £, to the 
lower half categorification as a formal left adjoint to Ji, and impose the relations 
that 

• the map p S// \ is an isomorphism whose inverse is described by the lower 
relation in Figure |2] (in the "style" of Rouquier, one would not impose this 
equation, but simply adjoin an inverse to p S// \). 

• the right adjunction between 5Fj and £, is given by the upper relation of Figure 

m 

There an obvious functor 1f7 — > H, which is not obviously faithful, since new rela- 
tions could appear when the other objects are added. We note that the 2-morphisms 
in this category have a spanning set analogous to defined in [KLc, §3.2.3], which 
we will denote B,. 

Just as Lauda's categorification of sl 2 acts on a "flag category," this parabolic 
categorification acts on a "quiver flag category," which can be thought of as arising 



from Zheng's construction [ZhebJ if one only quotients out by the thick subcategory 
for the vertex i. While this geometric perspective can be made precise for symmetric 
Kac-Moody algebras (as we discuss in Section HJ, we wish to give a proof for all 
symmetrizable types, and thus will give a completely algebraic construction. 
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unless i = j 








and 






1 1 




i ] i 



i ] i 



+ 



+ 



+ 



i i 



i i 









Qijiyi, yi) 









1 ] 

unless i = k± ] 
J I L 



Qij{y3,yi)- 


Qijiyi, yi) 


V3- 


yi 



l ] I 



Figure 4. The relations of the quiver Hecke algebra. These relations 
are insensitive to labeling of the plane. 



For ease, we let m'^ = cuJ(A - y), where cu ; v : X — > Z is the linear function sending 
at to 1, and all other simple roots to 0. As usual, we let A(p) be the algebra of 
symmetric polynomials on an alphabet p, and let e,(p),^,(p) denote the elementary 
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and complete symmetric polynomials of degree i. Let 



A, = Q9A(p M/ ... /P . m ;). 
Now consider the polynomial in A„ given by 



s fI (p,0 = 



Yj hiviX-t? n 1 1 # • rc,, Qp(PiJ<' -o, 

where p, denotes the alphabet of variables p^. 
We let A fI be the quotient of A fI by the relations: 

Ep{t g \ = for all g > p! + mj 

Here f(t){t s } denotes the t s coefficient of a polynomial. We note that these are 
quite reminiscent of the relations in a Grassmannian Gr(n, m), which are simply that 
fyt(p) = for all k > n - m. In the symmetric case, for a specific choice of Qu, the 
ring A^, is the cohomology ring of a Grassmannian bundle over a module space of 
quiver representations, and these constructions can be interpreted geometrically, as 
we will cover in more detail in Section HI 

Definition 1.2 The "quiver flag category" Q K is a 2-category that sends each weight 
[i to the category of modules over A ft with 1-morphisms given by the categories 
of bimodules between these algebras, and 2-morphisms given by bimodule mor- 
phisms. 

Theorem 1.3 There is an action of the categorytlT on Q\, and every non-trivial linear 
combination of elements ofBi in Ht acts non-trivially in one of these categories. That 
is, H~ is non-degenerate in the sense of Khovanov-Lauda. 

Proof. First, we describe the action on the level of 1-morphisms. 

• The functors 1; for / + i act by tensoring with the A^-A^. bimodule 
A fl [p . j The left-module structure over A fl is the obvious one, and right- 
module over A p _ a . is a slight tweak of this: e fc (pj) acts by e k (pj,p jm i +1 ), e k (p'J 
by e k (p m ) for m * ). 

• The functor 5F, acts by an analogue of the action in Lauda's paper MLauall ; 
tensor product with a natural A fI - A^-^-bimodule A fi;! which is a quotient of 
A fl [p ; m / +1 ] by the relation 

(oo \ 
Yj-Vi,m^t) c = for all g > f + mj - 1 

c=0 > 

with the same left and right actions as above. 
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• Similarly, the functor £, acts by tensor product with A M+a;;! , the bimodule 
defined above with the actions above reversed. This can also be presented 
as a quotient of A^\p im i ] by the relation 

(l + Pi^+it) 2^t g } = f ° r all g>pJ + m> . 

If we only consider £,'s and Ji's, then we obtain a sum of specializations of Lauda's 
construction of a representation ofU 5 \ 2 on the equivariant cohomology of Grassman- 
nians. That is, for each fixed choice of for i + j, we realize the functors along the 
sl 2 weight-string of r\ = A - £ m'ctj by extending scalars from Lauda's construction 
by the map H* GL (Gr(m^, oo); k) — > A given by sending 



Clearly, we have 



This allows to define all necessary 2-morphisms between SF/s and £,'s, which auto- 
matically satisfy all the appropriate relations by |Laubl Theorem 4.13]. 

On the other hand, 2-morphisms between 5/s other than i act as in Khovanov and 
Lauda flKLb] or Rouquier [Roubl Proposition 3.12]. Similarly, the proof of relations 
follows over immediately. Thus, the only issue is the interaction between these 2 
classes of functors. 

In particular, it remains to show the maps corresponding to elements of R(v) are 
well defined (the relations between them then automatically hold, since quotienting 
out by relations will not cause two things to become unequal). 

Now, consider the bimodules ®A,,_ a . ^-aoj and A^.j <8»a,,_« A fl _ tt ..,. The former 
is just A^i[p. m j +l ], so the relations are just (|1.1|) . 

The latter is a quotient of A f ,[p^ +1 ,p ;m ; +1 ] by 



t^QfitPtf+v E(-Pi4 + i*) c Z,{t g } = for all g>p} + m\, - 1 - c tj . 

V c=0 > 

Modulo the relations (|1.2|) of A f , this polynomial is congruent to 

(oo \ 
c=0 

so the new relations introduced are exactly Qji(p . j +1 , Pi^ +i) times those of A fr/i [p. m , +1 ]. 

Thus, the usual definition of ip from Khovanov and Lauda indeed induces a map 
of modules, as long as we are careful to use the convention that e(j, i)ip corresponds 
to the identity map (in [KLaj, this is the switch map for two variables, since they 
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do not index the variables for different colors separately) and e(i, j)ip corresponds to 
multiplication by Q ;! (p /m / +1 ,p ;> j i+ i). 

Let us illustrate this point in the simplest case, when \i = A. 



A A _ a . = k[p ; ] 



Aa-, = MpiMivf (A) ) 



Kx-ai-aj = Mpi,Pj]/(p" iW Qji(Pi,Pi)) 



The only one of these requiring any appreciable computation is the last. In this 
case, we have the relation p A 'Qy,(py,p ! ) = by relating the £< A -«;~ a ;' a <> + 2d, term of 
(l-p i t + ---)t- c nQj i (p j ,-t- 1 ). t 

Finally, we must prove the relation shown in Figure [3] This is simply a calculation, 
given that we have already defined the morphisms for all the diagrams which appear. 
The composition 



rr- c 'l . c rr rr- p ^ 2 . c rr- rr- Q g 3 . c rr- 



is given by 



y » fl i <8> p fo : <8 p m,i ; ,c+l <8 ?i fc (p.) 



fc=0 



e 3 



Ep a . i ® v m \ +1 ® p b , ® h k (x>') 
r t,m' ' i,m\. r ; ra 'j.i " r " 



/c=0 



;,m,+l 



u 

Y(-l) k p h , ®e a . k ( Vl )h k ( V ',) 

4— I ],m'+l 



k=0 



= P i ®P i 



Now, note that by our assumptions on Q !; , the power series E(£) has a non-zero 
constant term, and thus has a formal inverse in A(p) [[£]], which we denote H -1 (£). 
By the usual Cauchy formula, we have 



i>( P ^ nn 



Qji(Pj,k>-tY 



and by IILauai Definition 3.1], 
The composition 

i *^ j £ *-* / i i i i j i y z 
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is given by 



(m\ r \ 



V (-l) k E(p' jr t){t k } <g> p m '"~ k+1 ® p b , ® p fl , 

k=0 



)c=0 



= ^(-i) fc s(p^){^} • s( P , / t)-'Q j ,(p jm , +1/ -t){r 



k=0 



k - c 'i}®V h , 



This shows that the action is well defined. Obviously, if A is sufficiently large, 
then we can assure that all relations in are of arbitrarily large degree, so any 
linear combination of diagrams in Khovanov and Lauda's spanning set can be 
made non-zero for degree reasons. □ 



1.3. Cyclotomic quotients. Now that we understand how to add the adjoint of one 
of the SFj's to C U~ , we move towards considering all of them. Just as with f U~ and 
lAj , we prove non-degeneracy by constructing a family of actions which are jointly 
faithful. As in the previous section, i will denote a fixed element of T, and we will 
use j for an arbitrary index. 

Definition 1.4 The cyclotomic quiver Hecke algebra R A for a weight A is the quo- 
tient ofR by the cyclotomic ideal, the 2-sided ideal generated by the elements y^' 1 e(i) 
for all sequences i. 

We let 23 A denote the category of finite dimensional R A -modules. 

This algebra has attracted great interest recently in the work of Brundan-Kleshchev 
IIBK091 , Kleshchev-Ram |KIQ, Hoffnung-Lauda and Lauda-Vazirani USED, and 



Hill-Melvin-Mondragon [HMMJ. It has a very rich structure and representation 



theory, and some surprising connections to classical representation theory. More 
importantly for our purposes, 23 A is a module category over tt, as we will show 
below. 

Consider the map v,- : R A — > R A that adds a strand labeled with j at the right. 

Definition 1.5 We let 5; = _ ®v R A denote the functor of extension ofscalars by this 
map; we will refer to this as an induction functor. 
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We let (f, = Hom K ,i(R' l ,-)((f/ff/) _ dj) denote restriction of scalars by this map 
(with a grading shift), the functors left adjoint to the oVs; we call these restriction 
functors. 

It's worth noting that these are graded differently from the most obvious restric- 
tion functors; the presence of a cup (see Figure [TO]) shifts the grading. 

The first step to understanding this relation is to realize the cyclotomic quotient in 
terms of the category < U~ i . Given any object A in the 2-category we have a repre- 
sentation < U~ i {K) of this 2-category (i.e. a 2-functor to Cat), given by \i h-> Hom(A, \i) 
with 1-morphisms giving functors between these categories and 2-morphisms nat- 
ural transformations by composition. Given any collection / of 2-morphisms closed 
under both vertical composition and horizontal composition on the right with ar- 
bitrary morphisms (a "ideal" which is 2-sided for the vertical composition, and 
1-sided for horizontal composition), we can consider the quotient representation 
*Z/r(A)/J by these 2-morphisms; this is again a 2-functor from 14~ to Cat. It sends 
[i to the quotient of Hom(A, ft)/// the category whose objects coincide with those 
of Hom(A, (l), but where all morphisms in / are identified with (of course, if the 
identity morphism of an object is in /, that object is isomorphic to in the quotient 
category). 

Proposition 1.6 Let } be the smallest set of morphisms containing 
id: £;A — > £,A and y /V : 3jA — » 3^ A for all] 

which is closed under both vertical composition and horizontal composition on the 
right with arbitrary morphisms. The idempotent completion of 1/r(A)// is equiva- 
lent to the category of projective R A -modules, and this equivalence intertwines the 
actions ofSi with that of with g; and £, with that of with (£,. 
That is, there is a 2-functor 11t — > Cat given by 

\i i — ► J^-pmod 

?i >-> g; 

£j H> %. 

In particular, the functors % and g; are biadjoint (up to grading shift) since 3^ and 
8-i are in U J . 

Proof. First, we show that R A can also be written as a quotient of the larger algebra 
jR a = End^-(®j 3^), again by the 2-sided ideal generated by id^ -y A ' : AJ{K —> AJjA 
for all 1-morphisms A; we call this ideal "the cyclotomic ideal of -R A ." This ideal 
contains all positive degree clockwise bubbles at the left of the diagram (since all of 
these carry at least A' dots), so the quiver Hecke algebra surjects onto the quotient. 
On the other hand, if a diagram in End^-(®; 3 r i) contains a positive degree bubble, 
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it cannot be rewritten by the relations to be an element of the quiver Hecke algebra. 
Thus, the intersection of the cyclotomic ideal in R A with the included copy of R is 
the cyclotomic ideal of that smaller algebra. 

We also note that in U~r(A)/ /, every object is a summand of one of the form ® i 3 r i A 
for some set of i's. Since such objects generate under the action of 14t (after all, A 
alone generates), it suffices to show such objects are closed under the action of £;. 
We induct on the length of i. If i = 0, then £,A = and we are done. In general, we 
have that £i5F; n 9VA is a summand of S^fi/S^A plus some number of copies of 3VA, 
by the relations in Figures |2] and |3] (this is discussed in more detail in MLaual §5.7]). 
Thus, by induction, we are done. 

Combining these results, we see that the statement of the theorem is equivalent 
to the statement that in *£/r(A)/ /, the morphism space Hom^- //(^i, 3^) is isomorphic 
to ei-R A e,- with composition sent to multiplication. We have a multiplicative map 
e\R A e^ — > Hom^r//(3 r i/3 r j), and this map sends the cyclotomic ideal to the indicated 
subcategory, so it induces a map e-J^e^ — > Hom^-/j(3 r i , 3^). If an element of R A is 
in the kernel of this map, its image in Hom^ r (3 r i , 3^) is in /. Since R A injects into 
Hom^/ 7 (3 r 'i, 3^) by Theorem II .31 this element can be rewritten as a sum of diagrams 
that factor through A£,A for some 1-morphism A plus elements of the cyclotomic 
ideal. We can assume without loss of generality that it is a sum of elements of the 
former form. 

Said differently, this 2-morphism can be obtained by starting with a 2-morphism 
a: 3 r i3 r ! (A + ai) — > 3 r j3 r ; (A + ai), and "capping off" the 3^. We rewrite a in terms of 
Khovanov and Lauda's spanning set, where we choose reduced expressions for our 
permutations so that the left-most simple reflection only happens once. 

"Capping off," we obtain an element where every diagram appearing has either 
a clockwise bubble at the far left, or a loop-de-loop turning leftward. We can apply 
the relation of Figure |2] to see that it is a sum of elements in the cyclotomic ideal 
plus diagrams with a clockwise bubble at the left. By the relation of Figure CO every 
positive degree clockwise bubble can be written as a a polynomial in positive degree 
counter-clockwise bubbles. A positive degree counter-clockwise bubble must carry 
at least A ! dots and thus lies in the cyclotomic ideal of R A . 

This shows that 1(~ acts on the category of projective modules of R A and clearly S 7 , 
is sent to 5;- Since £,-((/j, a,-) - di) (resp. ti(-(y.,ai) + di)) is left (resp. right) biadjoint 
to 3", in Ut (up to shift), £,• is sent to (£, by the uniqueness of left adjoints. This also 
shows that (£,(— ai) + di) is right adjoint to Si- □ 

In particular, this shows that every inclusion tl~ 1/7 induces the same action 
of 04~ on33 A . 

Using these biadjunctions, we can interpret any picture of the type Khovanov and 
Lauda draw where all strands begin and end pointing downward as an element 
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of the cyclotomic quotient. We note that it is not immediately obvious that this 
assignment satisfies all of Cautis and Lauda's relations. 

Still, this equips R A with a map ta : R A — > Ik given by closing a diagram at the right 
(if top and bottom strands match) and interpreting this as an element of R A (0) = k, 
as shown in Figure |5l The biadjunction implies that this functional makes R A into a 
Frobenius algebra. 

Recall that a Frobenius structure on a Ik-algebra A is a linear map tr : A — > Ik which 
kills no left ideal. 




Figure 5. Closing a diagram 

Theorem 1.7 The assignment £ ; h-> Sy,^- h-» 3f; gives an action ofH on R A -pmod 
and thus on 23 A . Any non-trivial linear combination of Khovanov and Lauda's 
spanning set acts non-trivially on some 23 A . In particular, the functors (£ ; and 5; are 
biadjoint and %\ is a Frobenius structure on R A . 

As a U q (o) -representation, K (R A ) is naturally isomorphic to Vf. 

We should note that this theorem has been independently proven by Cautis and 
Lauda HCL[ 8.1] based on work of Kang and Kashiwara |KK]. 

Remark 1.8 This Frobenius trace can be easily adjusted to become symmetric. One 
fixes one reference sequence i„ for each weight \i; for each other sequence i, we pick 
a diagram connecting it to L and for each crossing with and consider the scalar t(i) 
which is the product over all crossings in the diagram of tufty where the NE/SW 
strand of the crossing is labeled with i and the NW/SE strand is labeled j. If we 
multiply the trace on e(i)R A e(i) by t(i), the result will still be Frobenius and be cyclic. 

The reader may sensibly ask why we use the trace above instead; it is in large 
part so we may match the conventions of IICL1 and use their results. That said, their 
choice arises very naturally from a coherent principle: that degree bubbles should 
be 1. Trying to recover cyclicity in tt will definitely break this condition. 

Proof of Theorem \1J\ We have already established that we have actions of the cate- 
gorification of sl 2 for each simple root and of C U ± , so any relation only involving 
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these subcategories must be satisfied. In fact, we already know that any relation only 
involving one £, is satisfied. This leaves exactly one from Khovanov and Lauda's 
relations: fixing the double duals of morphisms. 

This is actually equivalent to tr satisfying the condition that tr(ab) = tr(ba) if a is 
a diagram only involving dots and crossings in one color (which we already know 
from the action of tl l _) and tr(i/> • a) = tp/ty ■ tr(a • ip) if t\> is crossing with the NE/SW 
strand labeled with i and the NW/SE strand labeled /, and the latter condition is 
somewhat simpler to prove (primarily as a matter of organizing induction). We 
prove that Ta is symmetric by induction on the number of strands, noting that we 
already know that T\{ab) = TA(ba) if b is a diagram where all dots and crossing only 
occur in one color. This establishes the base case of one strand. 

We can always use relations in a to assure that the strands at the far right at the top 
and bottom (if different) cross each other before any other strands. Thus, if b doesn't 
cross the rightmost strand, then we can collapse the loop formed when closing ab 
by crushing the rightmost bubble in a. We thus can obtain a diagram a' with fewer 
strands such that if V is b with the rightmost strand removed, then tr(afc) = tr(a'b') 
and tr(fcfl) = tr(frV). Thus, by induction, we have tr(ab) = tr(ba). 

This reduces us to the case where & is a single crossing of the two rightmost 
strands, which may assume are of a different color. This separates into 3 cases, 
grouped by how many the 2 rightmost terminals at top are connected to the the 2 
rightmost terminals at the bottom; this is either 0, 1, or 2. Each of these individual 
cases is an easy calculation, which we show in Figure [6] This establishes that the 
correct duals hold, and thus that 14 acts on i^-pmod. 

We know that the functors (Ey and 5/ extend to all modules as do the natural 
transformations defined by 2-morphisms in 1A. Since every object in 93 A has a 
presentation by projectives, it is enough to check relations between natural trans- 
formations on the subcategory of projectives. Thus, these functors also define an 
action of 1A on 93 A . 

To show that any non-trivial linear combination of Khovanov and Lauda's span- 
ning set acts non-trivially, it is enough to show that any polynomial in the dots acts 
non-trivially for some A (since no element of R A kills the polynomial representation). 
This, in turn, reduces to the case of a polynomial in positive degree bubbles (we can 
simply multiply our polynomial in dots by a monomial to assure that each bubble 
obtain upon closing is positive degree). 

Consider the highest degree monomial in the bubbles, and let be a simple root 
such that a positive degree bubble colored with «, appears in this term. Let j be the 
sum of the degrees of the z'-colored bubbles in this term. Let k = max(l, 1 - y}), and 
surround this polynomial in bubbles with k bubbles colored with i, with the outer 
one carrying y. 1 - 1 dots. This is a non-zero polynomial in bubbles with lower degree. 
By induction, we get a non-zero polynomial of degree, i.e. a scalar map idA' — > id y y 
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Figure 6. Establishing the cyclicity of cr !; . In each case, the proof of 
cyclicity is to "pull" the indicated strand in the direction of the thin 
dashed line. 
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for some weight A'. Thus, we need only choose A such that the A'-weight space of 
93 A is non- trivial. 

Finally, we must check that Kq(R a ) = V\. For this, we need only note that 

• Ko(R A ) is generated by a single highest weight vector of weight A. Thus it is 
a quotient of the Verma module of highest weight A. 

• On the other hand, 93 A is an integrable categorification in the sense of 
Rouquier: acting by 2fi or (£, a sufficiently large number of times kills any 
R A -module, so K (R A ) is integrable. 

• Vf is the only integrable quotient of the the Verma module which is free as 
a 1\q, q' 1 ] module. □ 

Since no element of U kills all finite dimensional representations, an immediate 
consequence of this is that 

Corollary 1.9 The map y : U — > KifLl) defined by Khovanov and Lauda in HKLcl 
§3.6] is an isomorphism. 

Recall that the ^-Shapovalov form (-, -) is the unique bilinear form on Vf such 
that 

• (Vh/ Vh) = 1 for a fixed highest weight vector Vh- 

• (u ■ v,v') = (v,t(u) ■ v') for any v,v' £ V A and u e U^q), where t is the 
^-antilinear antiautomorphism defined by 

t(£,) = q^K-jFj T(Fi) = qfK^ t(K^) = K- M 

• f(v,v') = (fv,v') = (v, fv') for any v,v' G Vf and / £ Z[^,^ -1 ]. 

Corollary 1.10 The isomorphism Kq(R a ) = intertwines the Euler form 

<[Pi] / [P 2 ]> = dim (7 Hom(P 1/ P 2 ) 
with the q-Shapovalov form described above. In particular, 

dim ? e(i)R A e(j) = {F^F-^h) 

We let (-, — >i denote the specialization of this form at q = 1, which is thus the 
ungraded Euler form. 



1.4. Universal categorifications. In jRoubl §5.1.2], Rouquier discusses universal 
categorifications of simple integrable modules. He proves that there is a unique 
'W-module category 93 A (he uses the notation X(A)) with generating highest weight 
object P with the universal property that 

(*) for any additive, idempotent-complete 'W-module category C and any object 
C G ObC\ with (f,(C) = for all i, there is a unique (up to unique isomor- 
phism) functor <pc'. 93 — > C sending P to C. 
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On purely formal grounds, such a category must exist for any version of the 2- 
category categorifying U q (o); thus we will study the corresponding module for the 
2-category 1A we have been using, which is different from Rouquier's. 

In any case, this is a higher categorical analogue of the universal property of a 
Verma module, but somewhat surprisingly, 23 A does not categorify a Verma module, 
but rather an integrable module. We recall that End^^Bi^A) = R <8> A where A = 
f®/erA(py)J and p ; is an infinite alphabet attached to each node, with the clockwise 
bubble of degree 2n corresponding to (-l)' I e„(p ; ), and the counterclockwise one of 
degree 2n corresponding to h n (pi). 

Definition 1.11 Let R A be the quotient of End^ffii^i A) by the relations 




= 



n 

... =0 (n>0) 

where in both pictures, the ellipses indicate that the portion of the diagram shown 
is at the far left. More algebraically, these relations can be written in the form 

e(i)(yf - ex($ h )y^ 1 + ■■■ + i-lf'e^iVh)) = 

e n (Vj) = (n > A ! ') 

Note that if we specialize e n (pj) = for every n > 0, then we recover the usual 
cyclotomic quotient R A . 

If we extend scalars to polynomials in the p* A and form the algebra R A ®A^[pi,i/ • • • / ] 
then we can rewrite these equations as 

e(i)(yi - Ph,\){yi - Ph,z) • • • (yi - p^O = o 

p j>n =0 (n > AO 

In terms of the geometry of quiver varieties discussed later in this paper (see Sec- 
tion H]), R A arises from considering equivariant sheaves for the action of the group 
Q GL(W,), and its extension to polynomials from equivariant sheaves for a maximal 
torus of this group. 

Proposition 1.12 For any additive, idempotent-complete U-module category C 
and any object C e Ob C\ with <5,(C) = for all i, there is a unique (up to unique 
isomorphism) functor <pc '■ jR A -pmod — > C sending P to C. 
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Proof. The proof that 14 acts on R A is precisely the same as that for R A given in 
Proposition 11.61 and Theorem 11.71 The algebra -R A is a Frobenius extension of the 
algebra (g) yer A(p jllf . . . ,-pyj). 

Thus, we need only construct the functor cpc- We have a natural functor 14(A) — > C 
sending A h > C. We wish to show that this factors through the functor from 
14(A) — > R A -pmod. On the level of objects, we simply send eiR A h-> JiC; on the level 
of morphisms, we need only note that the relations of R A obviously act trivially on 
any 1-morphism applied to C, since they factor through a 1-morphism applied to 
(£,€. ' □ 

These algebras are quite interesting; though they are infinite dimensional (unlike 
R A ), they have the advantage of being of finite global dimension (unlike R A ). We 
will explore these algebras and their tensor product analogues in future work. 

2. The tensor product algebras 

2.1. Definition and basic properties. We now proceed to the algebraic construction 
mentioned in the introduction. This is structured around certain algebras which are 
pictorial in definition, and similar in flavor to the algebras R A we have already 
defined. 

The generators of our algebra are pictures in R 2 consisting of red and black 
oriented embedded smooth curves decorated with a number (possibly 0) of dots 
such that: 

• each curve begins on the line y = and ends on the line y = 1 

• each curve is never tangent to a horizontal line 

• locally around each point, our diagram is either a single line or one of the 
pictures: 




In particular, red lines are never allowed to cross, and no pair of lines are 
allowed to meet the lines y = or y = 1 at the same point. 

We will only ever be interested in these pictures up to isotopy preserving the condi- 
tions above. 

Consider the algebra T over k whose generators are pictures as above, with each 
black line labeled by a simple root of g, and each red line labeled with a dominant 
weight. Multiplication is given by the stacking of diagrams if the pattern of red and 
black lines with their labels can be isotoped to match up at y = 1 in the first diagram 
and y = in the second and is defined to be otherwise. Of course, this stacking 
must be followed by smoothing any kinks at the joins of the lines (which is unique 
up to isotopy) and vertical scaling to match the ends up with the correct horizontal 



23 



Knot invariants and higher representation theory I 



lines. By convention the product ab means stacking the diagram b on top of the 
diagram a. 

The black strands satisfy the quiver Hecke relations from Figure IH which again 
we apply as local relations (i.e. any time a small portion of a larger diagram matches 
one side of the relation, we equate it to the diagram with the small portion changed 
to match the other side of the relation). 

We must also include new relations involving red lines which are: 

• All black crossings and dots can pass through red lines, with a correction 
term similar to Khovanov and Lauda's (for the latter two relations, we also 
include their mirror images): 



(2.1) 




• The "cost" of a separating a red and a black line is adding A' = « ; V (A) dots to 
the black strand. 



(2.2) 




A'' 



A 



A ! ' 

A 

If at any point in the diagram any black line is to the left of all reds (i.e., 
there is a value a such that the left-most intersection of y = a with a strand is 
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V JJ J a non-violating strand 

(( ,^^x___\ a violating strand 

Figure 7. An example of a violating and non-violating strand 

with a black strand), then the diagram is 0. We will refer to such a strand as 
violating. 

We also let f denote the algebra without the last relation above. While T is 
the algebra of primary importance for us, f will be of great technical utility, since 
we can construct a basis for it, whereas for T, this seems to be quite out of reach. 
Furthermore, the algebra f has a more simple geometric description, as we will 
discuss in Section HI 

Following Brundan and Kleshchev, we will sometimes use y, to represent multi- 
plication by a dot on the z'th black strand, and to denote the crossing of the z'th 
and i + 1st black strands and e(i) to denote the sum of all pictures where there are no 
crossings or dots, and the black strands are labeled with i = (z'i, . . . , i n ) in that order. 

Grading. This algebra is graded with degrees given by 

• a black/black crossing: —(ayU^, 

• a black dot: («,, ai) = 2dj 

• a red/black crossing: A) = djA 1 . 

This algebra is endowed with a natural anti-automorphism a \- > a given by re- 
flecting diagrams in the horizontal axis. If M is a right module over this algebra, we 
let M be the left module given by twisting the action by this anti-automorphism. 

Definition 2.1 For a finite-dimensional right module M, we define the dual module 

by M* = NT, where (•)* denotes usual vector space duality interchanging left and 
right modules. 

This is a right module since both vector space dual and the anti-automorphism 
interchange left and right modules. 

Definition 2.2 For a sequence of weights A = (A\, . . . , Ai), weletT-be the subalgebra 
of T where the red lines are labeled, in order, with the elements of A. We let 
sgA _ j>a _ moc | k e t ne category of finite dimensional representations ofT- graded 
byZ. 

WeletT^fora e Y(g) be the subalgebra ofT- where thesum oftheroots associated 
to the black strands is A ; - a. 
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We also let T- denote the corresponding subalgebra of T, and K- denote the kernel 
of the natural map f- — > T-. By definition, K- is the span of the diagrams in T- with 
a violating strand, since these elements are generators of the kernel and their span 
is closed under left and right multiplication. 

Consider a sequence of simple roots i = (z'i, . . . , i n ), and a weakly increasing map 
K:[l,<]->[0,n]. 

We can define an idempotent e(i, k) as the crossingless diagram where the strands 
are labeled by the roots in the order given by i, with the /th red line immediately 
right of the K(/)th black line, except that if k(/)'s agree, the original order of red lines 
is preserved. By convention, if x{i) = 0, then the z'th red strand is left of all black 
strands. Note that if e(i, x) is not trivial, we must have k(1) = 0. 

Definition 2.3 We consider the projective modules P? = e(i, k)T- and = e(i, k)T- 
and let K! c be the kernel of the natural map P? — > P?. 

Note that the kernel K- can also be described as the span of the elements that 
factor through P? where k(1) t 0, that is, the trace of these projectives. In categorical 
terms, the projective modules over T- are the quotient of the category of projective 
modules over T- by this collection of projectives. 

We can generalize this notion a bit by allowing multiplicities we associate a 
projective to the sequence (if , . . . , z„ ) which is a submodule of the projective for 
the sequence where i ■ ' has been expanded to dj instances of z ; . This is the projective 
given by multiplying each block of strands in the expanded projective on the bottom 
by the idempotent denoted e§. in jKLbl §2], which we illustrate in Figure [H 



Figure 8. The idempotent e±. 

Usually, we will not require these multiplicities, and will thus exclude them from 
the notation. Unless they are indicated explicitly, the reader should assume that 
they are 1. 

Under decategorification, the projective P! c is sent to the vector 

. . . F {e ^\. . . . . . f «W (f (0 W . . . F ^ Vl) 3 Vl) 3 . . . 3 Ve)i 

where Vj G V Aj is a fixed highest weight vector, as we prove in Section [3721 
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2.2. Examples. To give a simple illustration of the behavior of our algebra, let us 
consider g = sl 2 , and A = (1, 1). Thus, our diagrams have 2 red lines, both labeled 
with l's. 

In this case, the algebras T~ are easily described as follows: 

• ri 1,1 ^ = Ik: it is just multiples of the diagram which is just a pair of red lines. 

• Tg 1 '^ is spanned by 

II I II, II II I, II II \, II X, II X 

One can easily check that this is the standard presentation of a regular block 
of category O for sl 2 as a quotient of the path algebra of a quiver (see, for 
example, [Str03J). 

• T^jF* = End(lk 3 ): quotienting out by the left ideal generated by all diagrams 
with crossings gives the unique irreducible representation. The algebra is 
spanned by the diagrams, which one can easily check multiply (up to sign) 
as the elementary generators of End(k 3 ). 





XX 


II XX 


II XX 1 


II X 


II II X 


II XX 1 


II X 


II II X 



2.3. A basis and spanning set. Recall that a reduced word in the symmetric group 
is a list of k adjacent transpositions (z, z + 1) whose product cannot be written as a 
shorter product of adjacent transpositions. For each choice of a reduced word w 
for a permutation of n + t letters which doesn't invert any pair of red strands, we 
have an element \p w of P* given by replacing the simple reflection (z, z + 1) with the 
crossing of the i and z + 1st strands (red or black) and multiplying out the result. 

Proposition 2.4 For any fixed choice of reduced word for each permutation, the 
algebra f- has a basis given e(i, fc^i/vy" 1 • • ■ y£ n for all permutations which preserve 
the relative order of the red strands and any n-tuple {ai £ Z> }. 

This proposition is crucial in that it not only gives us a basis, but an ordered basis; 
permutations have a natural partial order, the strong Bruhat order. 

We will always refer to the process of rewriting an element in terms of this basis as 
"straightening" since visually, it is akin to pulling all the strands taut until they are 
straight, though this image is slightly misleading, as we will explain momentarily. 

Proof. The proof is directly analogous to that of IlKLal Theorem 2.5]. 
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I > /•"»!■/ 





i — > 



(fc,fc + l)-/ i<j 

f t-> Qij(*k, x k+1 )(k, k + 1) • / z > / 

, f-(/c,/c+l)./ 

f t-> i— — — I — 1 

3 Vk-Vk+l 1 



I — > f^Vk-f 



Figure 9. The polynomial representation of f- 



First we show is that this set spans, for which is suffices to show that \p w for any 
word can be rewritten in terms of y/s times i/v for our fixed choice of reduced 
words and shorter diagrams. 

If w is not a reduced word in the symmetric group, then by applying braid 
relations (which hold modulo shorter words), we can assume that there are two con- 
secutive crossings of the same strands, which can be simplified using the relations 
and written in terms of i/v for shorter words w'. 

If w is a reduced word, then the fixed reduced word corresponding to the same 
permutation w' differs from w by Tits moves, so the difference between ip w - i/v 
can thus be written in terms of shorter diagrams. 

The difficult part is to show that the elements are linearly independent. First, 
we note that f- has a version of Khovanov and Lauda's polynomial representation, 
where f- acts on a direct sum of polynomial rings k[yi, . . . , y n ] over all choices of i 
and k by the rule (where in each case, there are k — 1 black strands to the left of the 
portion of the diagram shown) shown in Figure HI 

The action of black diagrams is that of Khovanov-Lauda (in original signs, this is 
flKLa , Theorem 2.3], and is discussed with sign modifications in the final section of 
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HKLbl ; the most general version for arbitrary Q*,* is covered in MRoubl Proposition 



3.12]), so the only relations we need check are our additional relations (|2.1|) and (|2.2|) . 



The only one of these which is interesting is the first line of (|2.1|) . The LHS is 

/ 



yt:f-y»(k,k + l)-f 



and the RHS is 



f-(k,k + i).f yf-yj, 

J ^ Vk+l ~ ~ + ~ ~ / 



Vk - Vk+i yk - yk+1 
and the relation is verified. 

The most important consequence of this is that Khovanov and Lauda's algebra 
R injects into T A , since any element of the kernel acts trivially on the polynomial 
representation, and thus is trivial. 

Now, we show that we have a basis in general by reducing to this case. Assume 
that there is a non-trivial linear relation between vectors of the form in the statement. 
Then we can compose on the bottom with the element 6 K , which pulls all black 
strands to the right and red to the left, and on the top with 6 K . Pulling all black 
strands to the right (as described above when showing our desired elements span), 
we obtain a relation in R. On the other hand, there must be a i/vy a with nontrivial 
coefficient maximal in Bruhat order compared to all other diagrams with non-trivial 
coefficients. Since pulling right only adds correction terms strictly smaller in Bruhat 
order, we have a relation in R where the corresponding diagram to i/> w y a has non- 
trivial coefficient. Since these elements are a basis, this coefficient must be trivial, 
giving a contradiction. Thus, this relation is trivial and we have a basis of f A . □ 

Proposition 2.5 For any fixed choice of reduced word for each permutation, the 
elements ip w generate P* as a module over the subalgebra generated by the \){s. 

Proof. Clear from the fact that f- surjects onto T-. □ 

In order to organize our computations, we must keep track of leading terms in 
this basis under multiplication; the term "straightening" suggests that these will 
roughly correspond to the multiplication of permutations. The reality is a bit more 
subtle. In order to do this, we consider the category U„ whose objects are ordered 
n elements sets labeled with simple roots of our algebra, and whose morphisms 
are label preserving maps. Obviously, every diagram in f- gives such a map by 
simply tracing out the black strands (we ignore red strands for the time being). We 
now wish to put a slightly strange composition on these maps which will give us a 
different category from the naive one with these morphisms. 

In order to compose morphisms a and b, we factor each in a minimal length way 
into the naive product of a number of simple involutions, i.e. those that switch 
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adjacent elements in the order. Now, we consider the concatenation of these words, 
which we endeavor to simplify. We impose the usual braid relations on involutions, 
but we change how they square. If s, = (z, z ' + 1) in cycle notation, we impose that 
s? = 1 if the z'th and i + 1th have different labels and = s, is the labels are the same. 

Note that if the concatenation is not a reduced word, we can apply braid relations 
until there are two adjacent s/s in the word, which we can simplify to obtain a 
shorter word. This process terminates at a reduced word for a unique permutation. 
We note that morphisms in this category can be given the usual Bruhat order. 

Proposition 2.6 Given any diagram x £ T— with associated morphism co x in U n/ 
when x is written in terms of basis elements, all diagrams which appear have 
associated morphisms shorter than or equal to co x in I3 n . 

Proof. This is clear from the quiver Hecke relations of Figure ID and the algorithm for 
writing a morphism in terms of the basis, since all relations for reducing the "length" 
of a diagram, or to adjust it to fit a particular reduced word of a permutation only 
introduce extra terms shorter in Bruhat order. We must use U n because these 
relations will sometimes remove a s* which permutes two like colored strands from 
a word where appears. This could increase the length in the usual multiplication 
of the symmetric group, but will not in I3 n . □ 

This proposition has another important consequence. Let K\, k 2 be two weakly 
increasing functions — > [0,n] and assume that for some / we have k,(;) = 
for i = 1, 2. Then, we let A' denote A with the block Ak, Ajt+i replaced by Ak + Ak+i and 
let 

W-^Ot + l) k>j. 

There is an obvious map 

c : e(i, K[)f-e(i, k' 2 ) — » e(i, Ki)t-e{i, k 2 ) 

given by separating the /cth red strand into 2 strands, labeled with Ak and Ajt+i, and 
also an induced map on quotients 

c : e(i, K[)T-e(i, k' 2 ) — » e(i,Ki)T-e(i,K 2 ). 
Corollary 2.7 The maps c and c are isomorphisms. 

Proof. The fact for c simply follows from the fact that the bases of Proposition 12.41 
correspond under this map. 

Note further that under c that any element of e(i, Ki)f-e(i, k 2 ) which has a violating 
strand can be rewritten by sliding all crossings and dots out of the space between 
the k and k + 1st strands to be the image of an element with a violating strand under c. 
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Since the kernels to the projections to the domain and target of c correspond under 
c, we must have that c is an isomorphism. □ 

2.4. Relationship to quiver Hecke algebras. If A = (A), then we will simplify 
notation by writing T A for T-, and Pi for P?. 

Theorem 2.8 R A = T A . 

Proof. By composing the inclusion R f A given by adding a red line at the left 
and the projection f A — > T A , we obtain a map. This map is a surjection since any 
element of the basis of Proposition 12 .41 not in the image contains a strand to the left 
of the single red strand and thus is sent to 0. 

The image of R in f A is readily identifiable: it is the span of all diagrams where 
both at y = and y = 1, the single red strand is left of all blacks. The image is clearly 
contained in this space, since the image of a diagram in R satisfies this condition 
for all values of y, and any diagram with this condition can be rewritten using the 
Theorem 12.41 as a sum of elements where no two strands cross twice. Since the red 
strand is at the far left both at y = and y = 1 it cannot cross a black strand exactly 
once, and thus must not cross with any of them; that is, we have written our element 
in terms of basis vectors in the image of R. Let e be the idempotent given by the 
image of the identity in R. We note that left multiplication by e kills exactly the 
diagrams which do not have the red strand at the far left at the bottom and similarly 
for right multiplication and the top, so R = e f A e . 

The kernel of the map R — > T A is thus the intersection K A n R; we must show 
that this coincides with the cyclotomic ideal. First note that K A n R = eoK A eo. By 
definition, K A is spanned by elements with a violating strand, so K A n R is spanned 
by all elements with a violating strand where the red strand is at the left at the top 
and bottom. 

In such a diagram, we can slide all violating black strands back over the red. 
We thus obtain A 1 dots on all arcolored strands that were violating in the earlier 
diagram. In particular, any one of these strands which has no other strand to its left 
at the point where it was violating carries A 1 dots, and thus lies in the cyclotomic 
ideal. On the other hand, for any element in the cyclotomic ideal, when can simply 
slide the leftmost strand left at the point where it carries A 1 dots to obtain a violating 
strand. This gives the equality of ideals and thus the desired isomorphism. □ 

This cyclotomic quotient plays several important roles in "controlling" the repre- 
sentation theory of T-. Consider the projectives where jc(z') = for all i, in which 
case we will simply denote the projective for k by P?. We note that P? carries an 
obvious action of R by composition on the bottom. We let P° = ®iP? be the sum of 
all such projectives with k(z) = 0, and P = ®iPi be the corresponding module over 
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Proposition 2.9 End T A.(P°) = T A = R A . 

Proof. The first isomorphism follows from repeated application of Corollary l2.7[ The 
second is just a restatement of Proposition 12.81 □ 



2.5. The module category structure. Based on the graphical calculus developed in 
the Section [U, we can define an action of 1A on the categories 93-. First, we define a 
candidate functors by a simple extension of our graphical calculus. Each of these is 
defined sending a module M to a module spanned by diagrams containing a coupon 
that carries elements of M. 

The induction of an f — module M is the vector space generated by diagrams 
as in Figure [10] for m £ M, modulo the relation that the sum of diagrams which are 
identical outside the coupon is given by adding the labels on the coupon. 

The algebra f- acts by multiplication on the top, simplifying using Proposition |2.5l 
so that all crossings of strands connecting the coupon occur below the new strand, 
and absorbing these into the coupon. 

More algebraically, this is an extension of scalars; We have a map v ; : t- — > T- 
given by adding a z'-colored strand at the far right, and §;M — T- ®j-a M where the 
tensor product is taken over the ring map v,. 

Definition 2.10 Induction for T^-modules is defined by g/M = §;M ®n T- for 

Me 93^. 

Analogous restriction functors (£; right adjoint to these are defined by the 
second set of pictures in Figure [TOl 

These functors give an action of H, as we will show momentarily; we should note 
that in order for this action to make sense, we must assign a category to each weight, 
refining the category that corresponds to the entire representation. To calculate the 
weight in which P? belongs, one should add the weights on the red lines minus the 
roots on the black strands. 

More generally, we can imagine labeling the regions of the diagram starting with 
at the left, and using the rule given in HKLcl §3.1.1], which the additional rule that 



the label on the region right of a red strand minus that to its left is the label of the 
strand itself. The weight we identify above would be the label at the far right of the 
diagram. 

Proposition 2.11 The assignment £, h-> %, $i i-> 5/ gives an action of U on 93-, 
where the action of 2-morphisms is simply by composition on the bottom of the 
diagram, perhaps followed by simplification. 
In particular, the functors and (£, are exact. 
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Figure 10. The functors (E; and 5; 

We have added the orientations in Figure [10] in order to make the action of 2- 
morphism easier to visualize. 

Proof. First note that it is enough to show that the correct relations hold if the functors 
are applied to M = P? for any (i, k). 

This can be proven by constructing an auxiliary category which clearly has a U 
action and which has T- as a quotient. This category is quite close in spirit to T-, 
but we must use an enlargement of it. Thus, we define a 2-category 1A whose 

• objects are weights, 

• 1-morphisms are sequences of £ ; 's, 3/s and J A 's such that sum of the corre- 
sponding weights is the difference between target and image. We translate 
these into sequences of colored dots as usual by sending J A to red dots marked 
with A. 

• 2-morphisms between two of these objects are Ik-linear combinations of im- 
mersed oriented diagrams where no red strands cross or self-intersect that 
match, subject to the relations of Figures [H|2l|3] and SJ, and the relations for T- 
(remember, all these relations are local and imposed up to isotopy, but they 
do take into account orientations of red and black strands.). Furthermore, we 
must impose similar relations between red strands and oppositely oriented 
red strands 




; 1 i 
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i A i A 



This category acts on ©^©t by the usual action of £,• and %, and letting J A act 
by sending M to the same module considered as a module over T^ +A . On the level 
of 2-morphisms, this action sends the crossing X to the obvious projection map 
^Ja - * ^A^i and X to the map multiplying at the bottom by A' dots on the new 
strand formed by applying g,-. 

In particular, the inclusion of U by horizontally composing with any set of red 
lines to the left is injective. It follows by the same arguments as Theorem |Z4] that U 
has a basis analogous to that of Khovanov and Lauda for U. 

Now consider the 'ZZ-module subcategory of 14 where the red lines are fixed to 
have labels A in order, and consider its quotient by all 1-morphisms of the form A£, 
and all 2-morphisms given by positive degree bubbles at the far left of the diagram. 
The argument that the idempotent completion of this category is the category of 
projective T- modules is precisely the same as the proof of Proposition 11.61 □ 

This shows, in particular, that K (T-) is a module over U^(q), which we will show 
in the next section is isomorphic to the tensor product Vf. 

3. Standard modules 

3.1. Standard modules defined. When analyzing the structure of representation- 
theoretic categories, such as the categories O appearing in Stroppel's construction of 
Khovanov homology ||Str]| , a crucial role is played by the Verma modules and their 
analogues. The property of "having objects like Verma modules" was formalized 
by Cline-Parshall-Scott as the property of being quasi-hereditary [CPS88J. Unfortu- 
nately, this is too strong of an assumption for us; as we noted earlier, the cyclotomic 
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QHA is Frobenius, and thus very far from being quasi-hereditary (any ring which 
is both Frobenius and quasi-hereditary is semi-simple). 

Luckily, our categories satisfy a weaker condition: they are standardly stratified, 
as defined by the same authors [CPS96J. To show this, we must construct a collection 



of modules which are called standard, and show that projectives have a filtration 
by these modules compatible with a preorder. 

We define a preorder on (i, k)'s by calling (i, k) < (i', k') if 

Yj a k £ Yj ai 'k for a11 i G 

k<K(j) k<K'(j) 

This preorder can be packaged as the dominance order for a function a; i/K : [1,-C] — > 
X(q) which we call a root function given by 

K(k-l)<j<K(k) 

Note that this preorder is entirely insensitive to permutations of the black strands 
which do not cross any red strands. 

Definition 3.1 By convention, we call a red/black crossing where black strands go 
from NW to SE left and the mirror image of such a crossing right. 

Note that this terminology does not apply to black/black crossings; if we call a 
crossing left or right we are implicitly assuming it is black/red. 



a "left" crossing a "right" crossing 

The significance of these definitions is that a map induced between projectives by 
adding a left crossing on the bottom always sends a projective to one smaller in the 
preorder <, and vice versa for right crossings. We will call a black strand that makes 
a left crossing below all right crossings standardly violating. 

Let L! c c P? be the submodule generated by diagrams with no right crossings, 
and at least one left crossing; that is, the module spanned by all diagrams with 
standardly violating strands. 

Proposition 3.2 The image of any map from a projective higher than (i, k) in the 
preorder < is contained in L! c c P?, and these images generate L!\ That is, the 
submodule L* is the "trace" of these projectives. 

Proof. Generation is clear: any diagram with only left crossings defines a map from a 
higher projective to P? with the image of the idempotent being the original diagram. 
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To show that any such image lands in L*, consider an arbitrary map from a higher 
projective. This is given by a sum of diagrams in P! c whose upper end points are 
given by the idempotent for that projective. Now, apply Proposition 12.51 with a set 
of representatives that do all crossings within blocks consisting of a red strand and 
the black strands to its immediate left before doing any others. By the definition of 
the preorder, all these diagrams must have at least one left crossing which occurs 
before we make any crossings between these blocks, and all right crossings involve 
strands from different blocks; thus the image lies in L*. □ 

Definition 3.3 We define S? = P^/L^ to be the standard module for k and i. 

Proposition 13.21 shows that this matches the definition of a standard module for 
an algebra with preorder on its projectives given in (for instance) [MSbJ, so our 
terminology matches theirs. Below, when we speak of a group of black strands, we 
will always mean the set of black strands which originate between two consecutive 
red strands at the bottom of the diagram. 

Let e a be the idempotent which is 1 on projectives P? with a i/K = a. We let S a be 
the standard quotient of the projective e a T~. Let C a be the subcategory of modules 
with a presentation in add(S ft ) for fixed a. 



e a T* 




Figure 11. The action of T Al m <g> • • • ® T x * on e a Tk 

a(l) a(i) M 

Acting by black-black crossings on just each group of strands as in Figure [TT1 gives 
a map ® • ■ • ® End T A(S ft ), so we can think of S a as a T^ 1} (8) • • • (8) T A J {t) - T~- 

bimodule, and S = ® a S a as a T Al (2) • • • (8) T Ac - T— bimodule. 

Definition 3.4 The standardization functor is the tensor product with this bimod- 
ule: 

More generally, we can construct partial standard modules, where we only kill 
the left crossings for some of the red strands. This will give us a standardization 
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functor 

for any sequence of sequences Ay..., A such that the concatenation A x • • • A is 
equal to A. 

Of particular interest is the standardization functor which corresponds to adding 
a new red strand labeled y. and no black ones, since this categorifies the inclusion 
of V* ® {v hig h} ^V\® Vp. We denote this functor $^'(- a P ) = 3 r 

We can think of the standardization functor as a (very far from full) inclusion of 
the naive tensor product category into 95-. This functor is full when only considered 
on objects corresponding to a single root function, but there are, of course, many 
"new" maps between the different values. 

3.2. Decategorification. In order to understand the Grothendieck group K (T-), we 
need to better understand its Euler form. In particular, we need a candidate bilinear 
form on V\. There is a system of non-degenerate LT ? (g)-invariant sesquilinear forms 
(, ) on all tensor products Vf defined by (v, w) = (©^v, w) p , where © w is the £-fold 
quasi-R-matrix and (—,—)« is the term-wise ^-Shapovalov form. The usual quasi- 
R-matrix on two tensor factors is defined in |Lus93, §4]; the ^-fold one is defined 
inductively by 0W = (@< 2 > <8> l® e ~ 2 ) ■ A ® 1^~ 2 (®^). 

Proposition 3.5 This form is non-degenerate, and T-Hermitian in the sense that 
we have (u ■ v,v') = (v,t(u) ■ v') for any v,v' e V\ and u e U q (o), where % is the 
antiautomorphism defined in Section [L3l 

Furthermore, for any j < I, the natural map V Al (2) • • • (2) V Aj <8> 
is an isometric embedding. 

Proof. The first statement follows from 

(u ■ v,v') = e) A(u)v,v') p = (A(u)® ( %,v') p = (& {f) v, (t ® • ■ • ® t)A(u)v') p 

= 0%,A(t(u))v') p = (v,t(u) ■ v'). 

The second reduces to case of two factors, since (— ,— ) is a multiple of the q- 
Shapovalov form on any simple submodule of a tensor product. In this case it 
follows form the fact that @ (2) e U~ <8> U + and 0g 2) = 1 x 1, so @ (2) fixes v ® v high . □ 

Let v? G V A be defined inductively by 

• if k(€) = n, then v* = ® Vc where Vt is the highest weight vector of V A( , and 
x~ is the restriction to [1, € - 1]. 

• If k{€) t n, so v\ = T in v\_, where i" = (h, z'„_i). 

Theorem 3.6 There is a canonical isomorphism r\ : Kq(T-) — > Vf given by [Pf] h-> v 1 ^ 
intertwining the inner product defined above with the Euler form. 
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Proof. First, note that 

dim, Hom(Pf,P*) = «,<>. 

We prove this by induction on n and i. Unless n = k({) = x'(€), we can move a 
from one side to become a (£; on the other (up to shift). The decompositions of (BjP? 
into Pl^'s matches that of the vector since both are done using the commutation 
relations between (£; and 3^ or E, and F,-, which we already know match. 

If n = k({) = k'{€), then the dimension of the Horn-space and the inner product 
are both unchanged by simply removing the red line (obviously, this holds if we use 
F? and Ff, by the basis of Theorem 12.41 and the isomorphism only sends elements 
with violating strands to elements with violating strands). This shows the equality. 

Thus, if we are given any linear relation satisfied by [F^'s, the corresponding 
linear combination of v^'s is in the kernel of this form, and thus in V A . Thus, the 
map rj is well-defined and surjective. 

A surjective map of finitely generated free Z[q, q' 1 ] modules is an isomorphism if 
and only if they have the same rank (the kernel must be a summand, which is zero 
if and only if its complement has the rank of the whole module). Thus, we need 
only prove that $7 has at most dim(VA)v simple modules. 

Consider a simple module L, and let a be maximal among root functions for which 
Le a ^ 0. Let K be any simple constituent of Le a as a T Al (8) ■ • ■ (8) T At -module. Then, by 
adjunction, we have a surjective map S^-(K) — > L. As modules over T Al <8> • • • T Af , 
we have a surjective map K — > S^-(K)e a which is an isomorphism, so by assumption 
composing with the map to L gives an inclusion of K. This implies that every proper 
submodule of §£(K) is killed by e a ; thus, the sum of all proper submodules is itself 
killed by e a and thus proper itself. This implies that the cosocle of S^-(K) is simple 
and thus L. Thus L is uniquely determined by K, and there no more simple objects 
in 23- than there are in 93 Ai; "" ;A *, which has exactly dim simple modules. Thus, 
the ranks coincide, and we are done. □ 

Now, we let s* = F !k(2) • • • F h v x <g> • • • ® F,„ • • • F im+1 v t . 
Proposition 3.7 r]([S 1 -]) = s*. 

Proof. This proof depends on two inequalities, which we will use to "squeeze" the 
inner products of the two sides of the equality with projectives. First, we prove by 
induction that 

(3.3) dim.Hom^Sj) < <pf /S J>. 

Consider the restriction of a standard module (fjS^. This carries a filtration by 
submodules qi where qi is the submodule generated by the collection of diagrams 
where the rightmost strand at the top lands to the right of the z'th strand and left of 
the i + 1st at the bottom. 



38 



Ben Webster 



Ai 




Figure 12. The filtration on S/S*. 



A? A, 



i r 



Ai 



A 2 



A 



m+1 



d m 
l r 



A, i 



A 



m+1 




Figure 13. The map to q m /q m +i 



We let x m and i m be associated to the sequence pictured at the bottom of Figure 
Then we have a natural map 



' m— 1 



(3.4) S ; = S^(- • ■ h Pi«-i b (EjP,™ e P im+ i b ■ ■ ■ ) 



Yj- a i> A; - <*(/)> 



7=1 



sending a El of diagrams to the horizontal composition of those diagrams with the 
strand attaching to (E; pulled through the bottom of all the diagrams to its right (see 
Figure [13]). This map is clearly surjective, so applying the induction hypothesis, we 
see that 



dimHom(g ! P^,S!0 = dimHom(P^, ffifSjf) < V dim Hom(P! c , Sj) 



/=i 



;'=i 



where E. is £, just acting in the /th tensor factor. 
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If k(£) + n, then we can write P? as the image of a 5/, and this shows the induction 
step. If k(£) = n, then either Horn to a standard is 0, or the red strand can be removed 
from both. This shows the inequality (|3.3|) . 

Now, we move on to showing the equality 

dim,Hom(P^Sj) = (^ /S J). 

This will immediately imply the desired result by non-degeneracy of the Euler form. 

Consider the module equipped with the filtration consisting of submodules 
p m generated by diagrams where the black strand starting at the far right never 
passes left of the rath red strand. 

Acting on the element x m depicted in the Figure HH induces a map 



- <«i/ Ay -«(/)> 



j=m+l 



VmlV 



m— 1 



which is clearly surjective. 




Figure 14. The element x m inducing the filtration on SrjS?. 
Thus, we obtain a second inequality 

c 

dimHom^P^S?,') = dimHamfP^&Sjf) < Y dimHom^s!/) 

t 

7=1 ' 

Since the initial and final quantities are equal by induction, the above can only hold 
if the inequality (|3.3|) is always an equality. □ 

We note that we have now shown that the morphisms between standard modules 
and successive quotients of ^S? and (£;S? must be isomorphisms for dimension 
reasons. That is, these standard filtrations directly categorify the identities 

A W (E,) = Ei (2) 1 <2) • • • <8) 1 + Ki (8) E,- <8> 1 ® ■ • ■ <8> 1 + • ■ ■ + 

Ki (8) • • • <g> ® £,• ® 1 + K,- <8> • • • ® Ki <S> 



40 



Ben Webster 



A w (F f ) = Fi <S> K-i <g> • • • ® + 1 ® F; ® K_* <g> • • • <g> K_; + • • • + 

1 ® • • • ® 1 ® F f - (8> + 1 (8) • • • <g> 1 (g> F,-. 

3.3. Simple modules and crystals. Lauda and Vazirani show that there is a natural 
crystal structure on simple representations of R A = T A , which is isomorphic to the 
usual highest weight crystal 2>(A). A similar crystal structure exists for simples of 
T-; we denote the set of isomorphism classes of simple modules by 2>-. 
Note that we have a candidate for a map 

h: S Al x-xS A( 

given by cosocS^-(Li E ■ ■ ■ El L(); it's not immediately obvious that this module is 
simple, but in fact, we have already shown in the proof of Theorem 13.61 that this 
map is well-defined, and surjective. Since 23- and 23 1 has the same number of 
simples, we have that 

Theorem 3.8 The map h defines a bijection. 

For a simple module L, the modules cosoc^L), and soc((£,L) are both several 
copies of a single simple module. We define /;(L) and e,(L) to be these simples. 

Theorem 3.9 These operators make the classes of the simple modules a perfect 
basis of K (T-) in the sense of Berenstein and Kazhdan [BK07, Definition 5.30]. In 
particular, they define a crystal structure on simple modules. 

Proof. This proof uses entirely standard techniques. If a is the largest integer such 
that e"(L) ^ 0, then &(L) is semi-simple; in fact, it is a sum of copies of £^(L) (since 
o^ s) (e"(L)) surjects onto L). In particular, any other simple constituent of %(L) is 
killed by e? -1 . This is the definition of a perfect basis. □ 

Proposition 3.10 Any simple module L £ T>- is isomorphic to its dual: L = L*. 

Proof. First, we note that if L is self-dual, then so is $jL, since 3/ commutes with 
★. Thus, the socle of is isomorphic to the dual of the cosocle. On the other 
hand, since (£, and 5, are biadjoint, we have an induced map o^T — > sending 
the cosocle to the socle, which induces an isomorphism from the obvious quotient 
copy of L to the obvious sub copy of L inside G^/L (after applying (£ ; to the map). 
This map thus must induce an isomorphism between a summand of the socle to a 
summand of the sococle. Thus, f(L) is self-dual. Of course, an analogous argument 
shows that also preserves self-dual modules. Thus, the result is clear for S A . 

Now, consider the general case. On the subcategory of modules killed by e a > for 
a' ^ a, the functor M h-> Me a is a functor to 23 Ai; - ;Af / which has a left adjoint S£ and 
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right adjoint ★ o S£ o ★. Obviously, the socle of S£(Li El • • • El L()* and the cosocle of 
S£(Li El • ■ • El Lf) are dual simple modules. 
On the other hand, we have a map 



S*(Li H • • • B U) -> S*(L* a • • • a L*)* 

This map is non-zero, since the induced map 

S^(Li a • • • a Lf)e a -> S^(L* h • • • H L^)*e ft 

is the identity map from L\ El • • • El L( to Li El • • • El L^. On the other hand, its image 
lies in the socle, and thus is an isomorphism from h(Li, . . . , hi) to its dual, since we 
already know L ; is self-dual. □ 

Conjecture 3.11 The crystal structure induced on &- by h has Kashiwara operators 
given by fi and e„ where S Al X • • • X S Ae is endowed with the tensor product crystal 
structure. 

Since K (T-) = V A , this implies that an isomorphism of crystals exists between 2>- 
and S Al x ■ • ■ x S Ae without actually determining what it is. 

Choose any infinite sequence {z'i, . . . , } of simple roots such that each root appears 
infinitely often. For any element v of a highest weight crystal, there are unique 
integers {a lf ...} such that • • • ^ffiv = Vu g h and <f k k+1 •••f}v = 0; the parametrization 
of the elements of the crystal by this tuple is called the "string parametrization." 

Our system of projectives P? is quite redundant; there are many more of them 
than there are simple modules, as Proposition l3.8l shows. We can produce a smaller 
projective generators by using string parametrizations. 

Definition 3.12 We call a sequence (i, k) stringy if the sequence oii's between the 
jth and j + 1st red lines is the string parametrization of a crystal basis vector in V Aj . 

We will implicitly use the canonical identification between stringy sequences and 
&± via h. 



As in Khovanov and Lauda HKLal §3.2], we order the elements of the crystal by 



first decreasing weight (so that the smallest element is the highest weight vector) 
and then lexicographically by the string parametrization. 

For the tensor product crystal, we use the dominance order on a's, with the order 
on nodes in the factors used lexicographically to break ties. 

Proposition 3.13 The projective cover of any simple appears as a summand of P? 
where (i, x) is the corresponding stringy sequence. This cover is, in fact, the unique 
indecomposable summand which doesn't appear in P* for (i', k') > (i, x). 
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As a matter of convention, we call the root function of the stringy sequence where 
an indecomposable projective first appears the root function of that projective. 

Proof. Obviously, P! c -» S* = } ■ ■ ■ o^Ps h ■ ■ ■ h gf • • • g^* 1 ^) which in 

turn surjects to the corresponding simple, by the definition of Kashiwara operators 
on simple modules, and the map h. Thus, the indecomposable projective cover is a 
summand of P?. 

For a simple L, there is only a map of P? to L if Le^ K 0, which is impossible for (i, k) 
stringy unless L is the image under ft of simples that appear in g^ 8 * ^ ■ • ■ g. 8Ktf ~ 1) P 0/ 

jc(/) k(/— 

or L is higher in the dominance order. Since only larger simples in Khovanov and 
Lauda's order appear in g^ • • • g^*^^ by HKLal Lemma 3.7], the projective cover 
of any simple which appears other than that for our chosen stringy sequence is a 
summand in a projective for a higher stringy sequence. □ 

For an indecomposable projective P, its standard quotient is its quotient under 
the sum of all images of maps from projectives with higher root sequences. This 
coincides with its image in S*, the standard quotient for its associated stringy se- 
quence. This standard quotient is indecomposable, since it is a quotient of an 
indecomposable projective. 

Proposition 3.14 Consider (i, k) with the associated root function a. Then the sum 
of indecomposable summands ofP^ that have the same root function surject to Sf, 
which is a direct sum of the standard quotients of those projectives. 

Proof. If an indecomposable summand of P? has a different root function, it must be 
higher, so this summand is in the image of a higher stringy projective and thus in 
L^. Thus, the other summands must surject. 

Similarly, it is clear that the intersection of any indecomposable with the same root 
function with L? is exactly the trace of the projectives with higher root functions. □ 

Finally, we prove a result which, while somewhat technical in nature, is very 
important for understanding how to decategorify our construction. As in [BGS96 , 
§2.12], we let C T (T-) denote the category of complexes of graded modules satisfying 

C. = for i » or i + i «: 0. 

i 1 

Theorem 3.15 Every simple module over T- has a projective resolution in C T (T-) . In 
particular, each simple module L has a well-defined class in K (T-) ®z[fl^- a ] ^((?)) - 
Va- 

Proof. The proof is by induction on our order above. First, we do the base case of 
A = (A) and A - a = hxi. This case, rf is Morita equivalent to its center, which is 
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the cohomology ring on a Grassmannian of A:-planes in A '-dimensional space. In 
particular, it is positively graded, so such a resolution exists. 

Now, we bootstrap to the case where A = (A) but a is arbitrary. In this case, we 
may assume that U = g^L has this type of resolution. Now, we consider 

M = Inda+^^L' h L(^), 

where here we use the notation of [KLa, §3.2]. The module M has a projective 
resolution of the prescribed type, by inducing the outer tensors of the resolutions 
on the two factors. Furthermore, there is a surjection M -» L whose kernel has 
composition factors smaller in the order given above on simples, by HKLal Theorem 
3.7]. Since each of these has an appropriate resolution by induction, we may lift the 
inclusion of each composition factor to a map of projective resolutions, and take the 
cone to obtain a resolution of L in C^(T-). 

Finally, we deal with the general case using standardization; let L = fo({L,}). By 
standardizing the resolutions of L„ we obtain a standard resolution of S£(Li H • • • h L e ). 
Replacing each standard with its finite projective resolution, we obtain a projective 
resolution of the same module. As before, the kernel of the surjection of this module 
to L has composition factors all smaller in the partial order, so we may attach 
projective resolutions of each composition factor to obtain a projective resolution of 
L in C T (T^). □ 



3.4. Standard stratification. Now, we proceed to showing that the algebra T- is 
standardly stratified. Consider the set O of permutations of the bottom ends of the 
strands which only move black strands into blocks to their left and are minimal coset 
representatives for the permutations of the strands at the top of the diagram. We 
first give these a partial order which only depends only on the resulting idempotent 
at the top of the diagram. 

So, we first preorder O according to this preorder on the idempotent (i^, K<p) which 
appears at the top of the diagram. Then within the permutations giving a single 
idempotent, we use the Bruhat order. Unlike the preorder above, this is a partial 
order. 




Figure 15. The element 
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Let be an element where we permute the strands exactly according to a chosen 
reduced word of <ft e O. Let 

P<cp = (xpW <<[>)c P* P <(P = (xpty <<t>)c P* 

The element is not unique, since it depends on a choice of reduced word; 
however, any two choices differ by an element of L <c p, so the filtration described 
above is unique. 

Proposition 3.16 P<(f>/P«p = S^. 

We note that some of these subquotients are trivial, but in this case the corre- 
sponding standard module is trivial as well. 

Proof. Since this map is surjective, we have dim P<^/P<^ < dimS**. On the other 
hand, we have — Xi^eo *7 degx^g^i ^ gQ -taking inner product with [T— ], we obtain 

diml* = E^dimSj. 

Thus we must have equality above, and the map is an isomorphism for degree 
reasons. □ 

Corollary 3.17 The algebra T- is standardly stratified with standard modules given 
by the standard quotients of indecomposable projectives, and thepreorder on sim- 
ples/standards/projectives given by the dominance order on root functions a. 

Corollary 3.18 Every standard module has a finite length projective resolution. 

This is a standard fact about finite dimensional standardly stratified algebras; in 
particular, any module with a standard filtration has a well-defined class in K (T-). 

Proof. First note that if a module M is filtered by modules which have finite length 
projective resolutions, these resolutions can be glued to give a finite length resolution 
of the entire module. 

Now, we induct on the partial order <. If a standard is maximal in this order, it 
is projective. For an arbitrary standard, there is a map P\. — > S\. with kernel filtered 
by standards higher in the partial order. Since each of these has a finite length 
projective resolution, does as well. □ 

We note that e(i, K)T^e(i, 0) has a unique element consisting of a diagram with no 
dots and no crossings between black strands which simply pulls red strands to the 
left and black to the right. As before, we call this element 6 K (leaving i implicit). 

Lemma 3.19 The map from P* — > P° { given by the action of 9 K is injective. 
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Proof. Obviously, this map is filtered, where we include Oi A c Oi A - by precomposing 
with the permutation that pushes all black strands to the right. Furthermore, it 
induces an isomorphism on each successive quotient in this image. Thus, it is 
injective. □ 

We let 2^ i; - ;A " = rjL ® • • • ® T x * - mod, and let C a be the subcategory of modules 
which have a presentation by standard modules with root function a. 

Proposition 3.20 We have a natural isomorphism 

End T dS a ) s I* , 9- -9 I*,. 

In particular, C a is equivalent to 95^' "' ". The triangulated subcategories generated 
byC a form a semi-orthogonal decomposition of the derived category D + (95f) with 
respect to dominance order. 

Proof. Since every standard with root function a is a summand of S a and S a has 
trivial higher Exts 

C a = End op (S ft ) - mod. 

Let us calculate this endomorphism algebra. By the projective property, every 
endomorphism of S a is induced by an endomorphism of e a T-. Thus End op (S a ) is 
the quotient of the subalgebra of e a T^e a which preserves the kernel of the standard 
quotient modulo those that send everything to the kernel. 

Apply Proposition 12.51 in the case where each reduced word puts each group of 
black strands and red immediately to its left in the correct order first, followed 
by a shortest coset representative for this Young subgroups. This implies that the 
diagram from any permutation which has a left crossing has at least one before any 
right crossings. By the definition of the standard quotient such a diagram is 0. On 
the other hand, an element of e a T^e a must have equal numbers of the two types of 
crossings, so our element can be "straightened" so that no red and black strands 
ever cross. Thus, we have a surjective map from fy 9 • • • 9 TJ. 

By definition of a standard quotient, the cyclotomic ideal of this tensor product 
is killed by the map to End op (S a ), so we have a surjective map T Al (1) 9 • • • 9 Tj. — > 

End op (S ft ), which we need only show is also injective. Since Ext >0 (S a , S a ) = 0, this is 
equivalent to showing that 

dim End(S a , S a ) = <[S J, [SJh = dim I* , 9 • • • 9 I*,. 

The second equality follows from the equality (a 9b, a' 9b') = (a, b){a' , b') if a, a' and 
b, V are weight vectors with each pair having the same weight, which follows, in 
turn, from the upper-triangularity of . 

Finally, we establish the semi-orthogonal decomposition: by Proposition l3.16[ the 
subcategory generated by C a ' for a' > a in the dominance order is the same as that 
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generated by P^ such that ct\ iK > a. Since all the simple modules in S| c are given by 
idempotents e i>K such that a i/K < a, we have 

Ext*(S^Sf) = 

whenever cti /K < oti> jK >, and higher Ext's vanish when equality holds. □ 

3.5. Self-dual projectives. One interesting consequence of the module structure 
over tl and standard stratification is the understanding it gives us of the self-dual 
projectives of our category. Self-dual projectives have played a very important 
role in understanding the structure of representation theoretic categories like 93-. 
For example, the unique self-dual projective in BGG category for g was key 
in Soergel's analysis of that category [Soe90, Soe92J, and the self-dual projectives 
in category O for a rational Cherednik algebra provide an important perspective 
on the Knizhnik-Zamolodchikov functor defined by Ginzburg, Guay, Opdam and 
Rouquier [GGOR03J. In particular, as Mazorchuk and Stroppel show [MSbJ, these 
modules also play an important role in the identification of the Serre functor; we 
will apply their results to describe the Serre functor of the perfect derived category 
of T— modules in the sequel HWebU to this paper. 

Theorem 3.21 If P is an indecomposable projective T--module, then the following 
are equivalent: 

(1) P is injective. 

(2) P is a summand of the injective hull of an indecomposable standard module. 

(3) P is isomorphic (up to grading shift) to a summand of P°. 

Proof. (3) — > (1): To establish this, we show that P° is self-dual; that is, there is a 
non-degenerate pairing P? ® P? — > k. This is given by (a, b) = T\(ab), where T\ is the 
Frobenius trace on End(P°) = T A given in Section |L3l Thus P° is both projective and 
injective, so any summand of it is as well. 

(1) — > (2): Since P is indecomposable and injective, it is the injective hull of any 
submodule of P. Since P has a standard stratification, it has a submodule which is 
standard. 

(2) — > (3): We have already established that P° is injective, so we need only 
establish that any simple in the socle of S? is a summand of the cosocle of P° (since 
the injective hull of S? coincides with that of its socle). It suffices to show that there 
is no non- trivial submodule of Sl° killed by eo,»- If such a submodule M existed, then 
we would have M6 K = 0. Thus, its preimage M' in P? satisfies M'6 K c L?. But 
the injectivity of Lemma I3T91 and the fact that L?d K = L? n PW K , this implies that 
M = 0. i«i ^ 

For two rings A and B, we say an A-B bimodule M has the double centralizer 
property if End B (M) = A and End A (M) = B. In particular, this implies that the 
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functor 

- <8> A M : A - mod -> B - mod 

is fully faithful on projectives (it could be quite far from being a Morita equivalence, 
as the theorem below shows). 

Corollary 3.22 The projective-injective P° has the double centralizer property for 
the actions of T A and T- on the left and right. 

Proof. By HMSbl Corollary 2.6], this follows immediately from the fact that the injec- 
tive hull of an indecomposable standard is also a summand of P°. □ 

Thus, in this case, our algebra can be realized as the endomorphisms of a collection 
of modules over R A , in a way analogous to the realization of a regular block of 
category O as the modules over endomorphisms of a particular module over the 
coinvariant algebra, or of the cyclotomic ^-Schur algebra as the endomorphisms of 
a module over the Hecke algebra. 

In fact, these modules are easy to identify. Given (i, x), we consider the element 
y i/K of P° given by 

e n i k 

* K=£i Il n 

;=1 k= K (j)+l 

Pictorially this is given by multiplying the element with no black/black crossings 
going from (i,0) to (i, k) (which we denote & K ) by its horizontal reflection d K , and 
then straightening the strands. 

00,1,1,3 



00,1,1,3 

15 4 

Figure 16. The element i/(i,5,4,2),(o,i,i,3)- 

Proposition 3.23 The algebra T- is isomorphic to the algebra End T A((J) K yi,«T A ). 

Proof. Based on Corollary 13.221 all we need to show is that Hom T * (P°, P?) = i/i /K P? 
as a T A representation. A map m from P?, to P? is simply a linear combination of 
diagrams starting at i with the correct placement of red strands and ending at i' 
with all red strands to the right. By Proposition 12.51 we can assure that all red/black 
crossings occur above all black/black ones, so m = d K m', where m e T A . 
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Thus, we have maps 

Hom T A(P°,P°) Hom Ti (P°,Pf) Hom T A.(P°,P°) 

given by composition. The first of these is surjective, as we argued above. Further- 
more, the latter is injective, by Proposition 13.191 Thus, Hom T A.(P°, PV) is isomorphic 
to the image of the composition of these maps, which is yi lK T A - □ 

4. Quiver varieties 

4.1. Background. We now turn to the geometric construction discussed in the in- 
troduction. Throughout this section, we will work in parallel between 

• the case where k = Q( and k = W p is the field with p elements, for primes 
p 1 1, and 

• the case where k = Q and k = C. 

Also, throughout, we let D(X) for a Artin stack or variety X over k denote 

• its bounded below derived category of fppf sheaves with constructible coho- 
mology with coefficients in k if k is a finite field or 

• its bounded below derived category of analytic sheaves with constructible 
cohomology if k = C. 

In the finite field case, we have an extra piece of structure, whose characteristic 
counterpart we will not discuss: the Frobenius action arising from the absolute 
Galois group of k. 

We note that if we pick an isomorphism Qe = C, and an integral form of our vari- 
ety/stack, then these categories are closely akin, though each contains "pathological 
objects" the other cannot see; however, we will restrict our attention to subcategories 
where they match up. 

Definition 4.1 For each orientation Q of T (thought of as a subset of the edges of 
the oriented double), a ^-representation of (T, Q) with shadows is 

• a pair of finite dimensional k-vector spaces V and W, graded by the vertices 
ofT, and 

• a map x e : V w ( e ) — > V a {e) for each oriented edge (as usual, a and co denote the 
head and tail of an oriented edge), and 

• a map z : V — > W with that preserves grading. 

We let w and v denote T -tuples of integers. 
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For now, we fix an orientation Q, though we will sometimes wish to consider 
the collection of all orientations. With this choice, we have the universal (w, v)- 
dimensional representation 

E V/W = Hom(k Vi ,k v i) © Hom(k l \k w <). 

In moduli terms, this is the moduli space of actions of the quiver (in the sense 
above) on the vector spaces k v ,k w , with their chosen bases considered as additional 
structure. 

If we wish to consider the moduli space of representations where V has fixed 
graded dimension (rather than of actions on a fixed vector space), we should quo- 
tient by the group of isomorphisms of quiver representations: G v = Yli iGL^) acting 
by pre- and post-composition. The result is the moduli stack of v-dimensional rep- 
resentations shadowed by k w , which we can define as the stack quotient 

X v — E V/W /G V . 

This is not a scheme in the usual sense, but rather a smooth Artin stack. Those 
readers made skittish by the mention of stacks can consider this as a purely formal 
symbol whose derived category is the equivariant derived category of £ V/W in what- 



ever sense they like, for example, as in the book of Bernstein and Lunts [BL94J or as 
described by the author and Williamson [WWJ. 



By convention, if Wi = a ; v (A) and \i = A - £ Via,, then X A = X^ (if the difference 
is not in the positive cone of the root lattice, then this is by definition empty), and 

X A = u { X*. 

We let X^ v denote the moduli stack of short exact sequences ("Hecke correspon- 
dences") where the subobject belongs in X*, the total object in X^_ v and the quotient 
in X°_ v . This is a quotient of the variety of pairs consisting of a point in E W/V , and an 
invariant collection of subspaces of k Vi of codimension cu ; v (v) by the natural action 
of the group G v . Thus, this moduli stack is equipped with projections 




From this geometric setup, we can construct a monoidal actions by D(X°) on D(X A ), 
where the former category is endowed with the Hall monoidal structure defined by 
Lusztig in HLus91[ §3] by convolution 

T + Q = (p2)<p 3 T 8> p^[dimXj + dimX^, - dimXj.J. 

The Hall monoidal structure, by definition, is the special case of this where A = 0. 
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Zheng's functors ^ are given by convolution with Hecke correspondences 
when i is a source (we may switch between different graph orientations by Fourier 
transform, as discussed extensively in the references HZhebllLus91| ). 

We can rephrase this as an action of the 2-category X whose objects are weights A, 
and the Horn category from A to A' is D(X° V _ A ) with composition functor D(X° A „_ A ,) X 
D(X° A ,_ A ) — > D(X° V ,_ A ) given by Lusztig's convolution product 

This category is actually quite closely related to the categories 14~ and 14 + we 
discussed before. This is essentially proven in AW] , but since it is not stated there 



in the form most convenient for us, let us state it here: 

Proposition 4.2 There is a fully faithful 2-functor $ : tt~ — > X which on objects 
sends % to the sheaf ~k x o_ . The essential image of this functor is the category of 
sheaves £2 defined by Lusztig in [Lus91l §2.2], which in finite type is all sums of 
shifts of semi-simple perverse sheaves in 

This proposition is a natural categorification of the observation of Ringel that 
LT(n_) maps to the Hall algebra of the corresponding quiver [Ri n901 . 



Proof. Vasserot and Varagnolo [VVt 3.6] show that we have an isomorphism 
Hom D ( X o )(Ik x o ★ • • • ★ k x o , k x o ★ • • • ★ k x o ) = e^Ke x , 

sending composition to multiplication. We define the functor on objects to send 
£i \-> k x o ★ • ■ • ★ k x o and on morphisms using the isomorphism above. This is 

monoidal on objects essentially by definition, so we need only consider whether it 
is on morphisms. This is clear from the definition of Vasserot and Varagnolo's map, 
since it constructs the crossings of pairs of strands precisely from maps relating the 
convolutions of pairs. 

□ 

In MZhebL Zheng constructs a geometric categorification of tensor products using 
the geometry of these varieties. He identifies a subcategory N in the derived cate- 
gory D(X A ) which geometrically corresponds to the unstable locus (in the sense of 
Nakajima's papers [Nak94]) in T*X A . Here, we use the stability condition on T*X A 
such that a representation with shadows is a stable point if it has no subrepresenta- 
tion killed by all the shadow maps. 

Definition 4.3 When k = C, we define the subcategory N to be the full subcategory 
of D(X A ) whose objects have singular supports lying in the unstable locus of T*X A . 

In the case k = F p/ there is an analogous category N which has a similar definition. 
Since we are working over a field of positive characteristic, the conventional defini- 
tion of singular support is not sensible and we cannot use Definition 14.31 Lusztig 
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shows that that for any two orientations Q' and Q, the corresponding categories of 
sheaves are related by a Fourier transform functor Tq/ q: D(X a (Q')) — > D(X A (Q)). 

Definition 4.4 When k = F p , we define N to be the thick subcategory of D(X A ) 
generated by the image under Tq* n (A) for every orientation Q' of objects A e 
D(X A (Q') whose support is contained in the set where there for some source v there 
is an element x e V v killed by all outgoing maps from that source. 

Thus, the category D(X A )/N where we localize N (that is, declare any map whose 
cone lies in N to be an isomorphism) should be thought of as the category of sheaves 
on a hypothetical space whose cotangent bundle is a Nakajima quiver variety Since 
the underlying objects of this category are the same as those of D(X A ), we will 
not distinguish between them notationally, and just indicate which category Horn- 
spaces are computed in. Zheng shows in the positive characteristic case that IZhebl 



Proposition 2.3.4] that N is preserved by the monoidal action of tl~ (since the image 
of this category in Lusztig's category is tensor generated by Hecke correspondences), 
so D(X A )/N inherits a action of this category. Furthermore, on D(X A )/N each of 
the functors has a natural biadjoint. This defines a second action of Lusztig's 
category generated by functors &.. 

We now establish the analogue of this fact for the analytic case: 

Lemma 4.5 There is an action of1A~ on D(X A )/N induced by the 2-functor &, and 
an action of1A + by functors adjoint to these. 

Proof. If Ik is finite, this follows from the work of Zheng as described above. If 
k = C, then morally, the proof is precisely the same as Zheng's but slightly different 
phrasing is necessary. First, note that composing with d, we get an action of Ht 
on D(X A ). We wish to show that this action preserves N. This is because in a short 
exact sequence, if the sub is unstable, the total space is as well. The exact same 
definition of Si given in [ZhebJ carries through as well; it is, of course, tempting 
to try to define it by simply reversing the correspondence that defines Tl, but this 
doesn't preserve the subcategory N. Instead, we Fourier transform until i is a source, 
and then pullback to the subvarieties X A , X A V , defined as the loci where the map 
Xout : Vi -> Wi M . Vj is injective. 
Given the projection maps 

X A J-L Y A X A 

ji \i;na.i fi—ncci' 

we have that is induced by {pi)\p* v so its biadjoint (up to shift) is Sf^ = {p\)\p* r 
Here we use freely the fact that both p, are projective space bundles, and thus both 
proper and flat. Now that we have restricted to the subspace where the outward map 
is injective, the total space of a exact sequence has an unstable subrepresentation 
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if and only if the sub in the exact sequence does as well, since the unstable sub- 
representation cannot be concentrated at the node i. Thus the functor = (pi)\p* 2 
preserves the image of N, and induces an endofunctor of D(X A )/N. This issue is 
dealt with in a more canonical way by Li in ||L"if by working with the left and right 
adjoints to the localization functor. □ 

Definition 4.6 We let Qa be the smallest full, idempotent complete, triangulated sub- 
category of D(X A )/ N closed under these monoidal actions containing the constant 
sheaf "V on X A = pt, which Zheng denotes Qe, P t- 

This category has a more geometric definition. Let X A be the moduli space 
of representations with flags • • • c V(j) c • • • c V such that V(j)/V(j - 1) is 1- 
dimensional and concentrated on the node L (we can include multiplicities by 
requiring the dimension of V(j)/V(j - 1) to be this dimension instead). There is an 
obvious forgetful map t>\ : X A — > X A . 

Proposition 4.7 The category Q A is the smallest full, idempotent complete, trian- 
gulated subcategory of D(X A )/N which contains the pushforward (pi)*Ik X A of the 
constant sheaf on X A for all i. 

Proof. This is essentially just a restatement of the definition; it's immediate for the 
definition that 

Ti n ---T h V = ( Pi \k x , } [dimX A ], 



so the desired category is contained in Q A . On the other hand, Zheng UZheb 
Theorem 2.5.2] has proven that £. • • has a decomposition as we would 

expect for a 2-quantum group action, and thus our desired category is closed under 
both monoidal actions. □ 

This can be generalized to sequences A; let = (Ai, . . . , Ay) and Ay) = Ai H h A 7 

and W(,) the corresponding dimension vector. Picking a filtration of k w by the smaller 
T-graded spaces fc w w, we obtain a filtration of X A by nested subvarieties X A w. Using 
the pushforward functor, which we denote i\> we can thus view all the categories 
Qa (/) as subcategories of D(X A )/N, though this pushforward does not commute with 
the monoidal action, so the image is no longer closed under the monoidal action. 

Given (i, k), we can define a more refined moduli space Xr, which is the moduli 
space of representations with flags as with X A with the additional condition that 
if m < K(j), then the image of V(m) under the shadow maps is contained in A; w «. 
As before, there is an obvious projection map pi /K : xf K — > X A . This allows us to 
construct sheaves 

r M \ -.= r in --- r lK(()+ j e r lK{n ■ ■ ■ n iI)+1 i 2 r lK[2) ■ ■ ■ r k i^ = (p^v [dim x A i 
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Definition 4.8 We let Qa is the smallest full, idempotent complete, triangulated 
subcategory ofD(X A )/N which contains T[i /K yV for all (i, x). 

Geometrically, this is roughly the subcategory of sheaves whose singular supports 
are contained in Nakajima's tensor product quiver variety [NakOl] . 



Throughout this section, we fix a particular choice of Q*,*, which coincides with 
the choice used in [Wl §3.3] and [Rout? I §3.2.4]. This choice is forced on us by 
geometry and is of the following nature: we let eu denote the number of edges 
oriented from i to / in our chosen orientation Q, and fix 

Q ij (u / v) = (-iyHu-vp. 

We can construct a candidate action of H using these actions and the biadjunction 
of Si and Ti (up to shift) defined by Zheng in [Zhebt Theorem 2.5.1]. 



Theorem 4.9 The actions of Lemma 14. 51 combine to give an action oftl. 



Proof. This follows immediately from |CL[ Thm. 1.1], since we know that 

• there are actions of f U + and f U~ by functors which are left and right adjoint, 

• the weight decomposition is given by the dimension vector of the represen- 
tations, 

• K°(Qa) is integrable by llZhibl 3.3.4]. 



The negative degree maps from any simple perverse object to itself is trivial 
and the degree maps are all scalar multiplication; thus the identity functor 
on Qa has trivial negative degree maps and degree maps spanned by the 
identity. 



the decompositions (3) and (5) from |CLl Def. 1.2] are confirmed by Zheng 
llZhebl 2.5.2]. " □ 



4.2. Comparison with algebraic constructions. Having established the action of a 
2-quantum group, we now wish to compare this construction to ours. 

Proposition 4.10 Ext^ (xA) ( © i/K ^i, K V) = TK 

We note that the Ext-algebra, considered as an Aco-algebra, is formal (all higher 
differentials vanish) in the finite field case because it is pure (the Frobenius acts on 
the z'th degree portions by p'^ 2 for some fixed square root p 1 ^ 2 e Qf), so this is even 
an isomorphism of A^-algebras. This fact is one of the points where is useful to 
consider the finite field perspective. 

Formality in the k = C case follows from comparison theorems in etale coho- 
mology (see, for example [BBD82, §6]), but can also be shown more directly by 
appealing to the formality of Borel-Moore homology on the fiber products whose 
BM homology is identified with the Ext-algebra above by MCG971 8.6.7]. 
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Proof. The proof is essentially the same as that of Vasserot-Varagnolo. The Ext- 
algebra can be identified with a convolution algebra in equivariant homology, which 
is free of the correct rank over H*(BT V ), the classifying space of the torus in G v , which 
we identify with the polynomial algebra generated by y/s. Furthermore, from the 
usual formalism of convolution algebras, we obtain a faithful action on a sum 
of polynomial rings, which we need only check is the polynomial representation 
defined in the proof of Theorem 12.41 

The arguments of Vasserot-Varagnolo carry over directly to show the action of 
black strands. Thus we need only calculate the action of the red/black crossings. 

A left crossing corresponds to pullback of equivariant cohomology to a subvariety 
which is an equivariant deformation retract, and thus is the obvious isomorphism 
between these polynomial rings. 

A right crossing of the rath red strand and zth black strand, on the other hand, 
corresponds to pushforward from, and thus multiplication by the Euler class of the 
normal bundle of, the moduli stack of quiver representations with flags where the 
zth space of the flag lands in fc w (»'- 1 ) inside the space where it lands in k w< - m '>. This 
normal bundle is the bundle of maps from the zth tautological bundle to fc W(m) /fc W(B, ~ 1) , 
and so its Euler class is y k m . □ 

Applying the localization functor, we thus have a natural map 

^:f^Ext^(0n,-V). 

i,K 

Theorem 4.11 The map <fi is a surjection with kernel K-. Furthermore, thus 

• Ifk is finite, then Qa is canonically equivalent to the derived category D^(93-). 

• Ifk = C, then Q,i is canonically equivalent to the category ofdg-modules over 
T- (considered as a dg-algebra with trivial differential) which are bounded 
below and finite-dimensional in each degree. 

We should note that in the finite field case, this is an equivalence of graded 
categories in a slightly unusual way It would be more compatible with the usual 
conventions of homological algebra to identify £>a with bounded below perfect dg- 
modules over T- equipped with a second grading as T— modules that the differential 
preserves. This is, of course, the same as the category of complexes we describe by 
a simple skew of the gradings. In particular, if we forget the mixed structure on Q^, 
we arrive at the category of T- dg-modules, as in the k = C case. 

Proof. Consider a diagram with a violating strand (as illustrated in Figure [7|); the 
corresponding morphism factors through T$, K ) with k(1) # 0; this is supported on 
the unstable locus and is in N. Thus, the kernel contains K-. 
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Also note that we know the dimensions coincide, since the graded Euler form 
is uniquely specified by the condition that it is Hermitian, U q (o) invariant, and 
preserved by tensoring with highest weight vector. 

Thus, we need only show surjectivity First note that the subcategory of Qa given 
by 

• the objects Jj (X ¥, together with any subobjects given by a projection which 
is in the image of T A and 

• the morphisms are given by the image of T A 

itself carries an action of U along with the correct compatibilities with inclusion 
functors I, and so its graded Euler form must coincide with with that of the full 
category This establishes the surjectivity, and thus the isomorphism. 

The Ext-algebra is formal as an Aco-algebra, since it is a quotient of a formal 
algebra. Thus, the equivalence of categories follows from the fact that the 
generate Q A - □ 

Of course, it is quite unsurprising that our final result (up to the issue of gradings) 
is independent of whether we work in the finite field or analytic situation. Since 
all our perverse sheaves arose from pushing forward constant sheaves, all local 
systems we see are Gauss-Manin connections and thus defined over the integers. 
Thus, we can apply the results of |BBD82, §6] to see that the fppf version of Lusztig's 



category in the finite field situation and the analytic version in the complex situation 
are equivalent, and of course this equivalence sends Zheng's thick subcategory to 
the subcategory supported on the unstable locus. Thus, we obtain a functor from 
the fppf to the analytic version of £U/ which Theorem 14. 1 1 1 shows is an equivalence. 

4.3. Koszulity and geometry. Recall that we call a graded artinian abelian category 
Koszul if there exists a complete (up to shift) collection of simples S ; such that 
Ext*(S, S) for the sum S = ©S, has internal and homological gradings coincide. We 
call a graded algebra Koszul if its representation category is Koszu^l The Koszul 
dual of a Koszul category is the category of finitely generated graded representations 
of Ext* (S,S). 

It is tempting to conclude from Theorem l4. 1 1 I that T- is Koszul, since we know that 
it can be realized as a graded Ext algebra with internal and homological gradings 
matching. However, this guess is easily disproven by examples. For example, 
k[x]/(x") appears for all n in the case of 5I2, and this algebra is only Koszul if n = 1 
(when n = 2, this algebra has a Koszul grading, but it is not the one we have chosen). 



2 Many authors require Koszul algebras to be positively graded, but this is inconvenient for us. 
However, an algebra is Koszul in our sense if and only it is graded Morita equivalent to a positively 
graded algebra (given by the endomorphisms of the graded projective cover of S) that is Koszul in 
the usual sense. 
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Let Qa be the heart of the perverse f-structure in £U- Then J^V is a collection of 
semi-simple objects in Q A in which every simple appear as a summand. 

Let S be the sum of one simple object from each isomorphism class of Qa and let 
7- = Extq a (S, S). For a simple L £ we let Pi be the projective cover of L with the 
grading in which its appears in P! c for a stringy sequence (i, k). 

Proposition 4.12 7- = End(eP L ). 

Proof. This follows from the fact that if we apply the geometric functors for the 
stringy sequence to V we obtain a Verdier self-dual object which contains exactly 
one simple summand which is a shift of the simple corresponding to Pi. Thus, this 
simple must be itself Verdier self-dual and thus perverse. □ 

We note that this algebra is positively graded, and graded Morita equivalent to 

Theorem 4.13 The category Qa is naturally equivalent to the category of represen- 
tations of the quadratic dual of 7-. If the inclusion D + (Qa) — > Qa is an equivalence, 
then 95- is a Koszul category and Qa is its Koszul dual. 

Proof. The equivalence of Qa to *V- sends elements of Qa to linear complexes of 
projectives over 7- in the sense of [MOS09, §3]. Thus, [MOS09, Theorem 12] shows 
that Qa is equivalent to the representations of the quadratic dual of 7~. 

The Koszul duality statement follows from [MOS09, Theorem 30]. □ 



Conjecture 4.14 The inclusion D + (Qa) — > £1a is an equivalence if and only if the 
weights Aj are all miniscule. 

In particular, we expect that if g = sl„, and all the weights A; are fundamental, 
then we have that T- is Koszul. Indeed, in the case of co\, this follows from directly 
from geometry: 

Proposition 4.15 If q = sl„, and Aj = co\, then the hypotheses of Theorem \4.13\ hold, 
and so T A is graded Morita equivalent to a Koszul algebra; in fact, it is equivalent 
to a sum of blocks of category O for gL> 

We will show a more general version of this equivalence with category O in the 
next section using algebraic methods; this geometric method has the advantage of 
showing in this case that T A is Koszul in the grading we have given it. 

Proof. In this case, we need only work in the orientation where all arrows point 
towards o)\. An object is in TV if and only if it supported on the bad locus in this 



orientation; this is essentially equivalent to Nakajima's proof in |Nak94[ §7] that in 
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this case, the quiver variety is isomorphic to the cotangent bundle of the partial flag 
variety Thus, in this case is a category of perverse sheaves on the cotangent 
bundle to the flag variety The IC complex of an any particular Schubert variety can 
be realized adding one red line, and then performing the J/s corresponding to the 
sizes of subspaces containing the line, adding another red line, doing the J/s for 
the sizes of subspaces which have larger intersection with the plane than the line, 
etc. This is the right number of simples, so this shows £U is precisely the Schubert 
smooth perverse sheaves. 

The inclusion D + (Qa) — > £U is an equivalence for Schubert smooth perverse 
sheaves by [BGS96, Corollaries 3.3.1-2]. □ 

5. Comparison to category O 

5.1. Cyclotomic degenerate Hecke algebras. Now, we specialize to the case where 
g = sl„. In this case, we can reinterpret our results in terms of the work of Brundan 
and Kleshchev [BK08, BK09J who have shown that in this case, the cyclotomic 
Khovanov-Lauda algebra is a cyclotomic degenerate affine Hecke algebra (cdAHA). 

Recall that the degenerate affine Hecke algebra (dAHA) is the algebra with gen- 
erators x\, . . . , Xd and w e Sd such that 

SjXj — X Sj .jSj — 5jj + ~ XjX{ 

for the simple reflections in s* 6 Sd and the usual relations between permutations. 

We have a natural action of Hd on the q\ n module P<8> V® d for any gl„ representation 
P, where V = C N is the defining representation of q\ n : 

• Sd acts on the d copies of V, and 

• X\ acts by C <8> l® d_1 where C is the Casimir element of gl N . 

We will be most interested in the case where P is a certain parabolic Verma module 
for a parabolic p; in this case, by the definition of induction, 

P®^ = tT(gU® U(p) (W®V® d ) 

for a finite dimensional representation W of p. 

Definition 5.1 Parabolic category O, which we denote O v , is the full subcategory of 
Ql N -modules with a weight decomposition where p acts locally finitely. 

Since induction sends finite-dimensional modules to p-locally finite modules, 
P ® V® d lies in this category. 

Attached to each parabolic p c gI N , we have a unique composition n = (n\ r . . . , tlc) 
such that p is conjugate to block-diagonal matrices for this composition (the com- 
position 7i can be recovered as the gaps in the finest flag p preserves). These can be 
used to define a weight A = co ni e Y(g); that is, A ; = #{z|7i ; - = /}. 
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Definition 5.2 The cyclotomic degenerate affine Hecke algebra is the quotient of 
the dAHA given by 



ii 

H A = ^H d /(l[(x 1 -if). 



d>0 i=\ 

This has a natural system of orthogonal idempotents for all d > which project 
to the image of Hd . Brundan and Kleshchev show that when P is the parabolic Verma 
module associated to the "ground state" tableau on n, then the action of dAHA on 
P (g> V® d factors through its cyclotomic quotient. 

Thus, we have a functor Hom glN (P ® V®*, -) : O v — > H A - mod. This functor is 
very far from being an equivalence, but on each block of O v it is either 0, or fully 
faithful on projectives. Thus, certain blocks of O v can be described in terms of 
endomorphism rings of modules over H A . 

In BBK09L Brundan and Kleshchev show that each category 23^ is equivalent to 
a block of the representations of H A . Thus, using this isomorphism, we can also 
express 23~ in terms of endomorphisms of modules over H A . 

There is an idempotent of Hd associated to any length d sequence of integers. We 
let e 9 be the sum of these idempotents corresponding to sequences of integers in 
[1, ri[. In this section, we use the polynomials Qu as defined in the previous section 
for a fixed orientation of the type A (or later, affine type A) quiver. The most obvious 
choice is 



Qij(u,v) 



1 i*j±\ 
u-v i = j + 1 
v - u i = j - 1 



Proposition 5.3 ([BK09J) There is an isomorphism T: T A — > e g H A e 9 = f H A/ " such that 
= e(i)(Xj - ij). 

5.2. Comparison of categories. First, let us endeavor to understand how we can 
translate the T A -modules yi /K T A defined in Section l2.4l into the language of the cdAHA 
using Y. It's immediate from Proposition 15.31 that 

C n 

T(y u ) = e(i) Y[ [] 

;=1 k=K(])+l 

However, the strong dependence of this element on e(i) makes it problematic for 
use in the Hecke algebra. 

We first specialize to the case where A ; = o) n . for some Tty. As suggested by the 
notation, we will later want to think of Uj as a composition. This bit of notation 
allows us to associate to each k an element of H A,n (note that there is no dependence 
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on i): 

l k(;) 

(5.5) z^nn^"^ 



;=1 k=l 
A,n A/TK _ _ XjX,n 



We let M\ = e(i)z K H A ' n and M K = z K H ' 

Proposition 5.4 For all i, we have yi /K H A,n = NF. In particular, we have an isomor- 
phism T- s End(© K M K ). 

Proof. If a ij, then we can rewrite e(i) as 

— 1 %j ~ ij ~ ij) 



= (Xj - fl)e(i) 



- ij (a - ij) 2 (a - ij) 3 
since (Xj - ij)e(i) is nilpotent. It follows that 

(5.6) e(i)(x k - nj)H A ' n = e(i)(x k - i k ) A >H A ' n 

since A 1 . = 5 nj ,k- Thus, applying (|5.6J> to each term in z K , the result follows. □ 

We note that the modules M K are closely related to the permutation modules 
discussed by Brundan and Kleshchev in MBK081 §6]. Each way of filling n as a 
tableau such that the column sums are k(z') - x(i - 1) results in a permutation module 
which is a summand of M K . 

Now we wish to understand how the modules M K are related to parabolic category 
O. Let N = Yuj 71 j be the number of boxes in n. As before, the 7i, give a composition 
of N, and thus a parabolic subgroup p c gI N , which is precisely the operators 
preserving a flag Vy c V 2 c • ■ • c V. If, as usual, k is a weakly increasing function 
on [1, i\ with non-negative integer values and further k(£) < d, then we let 

V d = V® K{1) (8 v? K(2)_K(1) ® ■ ■ ■ ® ^- K(0 

K \ 2 

as a p-representation. We can induce this representation to an object in O v which 
we denote 

P K d = U( Q l n ) ® U(p) (C_ p V d K ), 

where C_ p is the 1-dimensional p-module defined in [BK08, pg. 4]. 

All the objects P K d live in the subcategory we denote O v >Q which is generated by all 
parabolic Verma modules whose corresponding tableau has positive integer entries. 
We also consider a much smaller subcategory which has only finitely many simple 
objects: let O v n be the subcategory of O v generated by all parabolic Vermas whose 
corresponding tableau only uses the integers [l,n]. Let pr f; : O v — > O v n be the 
projection to this subcategory (O v n is a sum of blocks, so there is a unique projection). 

Proposition 5.5 If one ranges over all k and all integers d, then ® K/ dV^ is a projective 
generator for O p >Q . 
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Proof. This follows from a simple modification of the proof of |BK08, Theorem 4.14]. 
In the notation of that proof, we have that P K d = P(P* W ® C_ p ) <g> V® d ~ Km , where k~ 
is the restriction of K to - 1]. As noted in that proof, by induction, this is two 
functors which preserve projective modules applied to a projective module; thus P d 
is projective. 

Each of Brundan and Kleshchev's divided power modules is a summand in one of 
the P K d , as we noted earlier. Since any indecomposable projective of O v is a summand 
of a divided power module, the same is true of the P^'s. □ 

Proposition 5.6 For all d, k, we have 

z K H A e d s Hom(P ® V® d ,P d K ) 
M K e d £ Hom(P ® V®*,pr B (jPj)). 

Proof. This rests on a single computation, which is that the image in P <g) V of the 
action of ni=f+i( x i ~~ n d is 

U(sU ® U (p) (C_p ® Vj) c U(gl„) ® u(p) (C_ p ®V) = P®V; 

this follows from [BK08, Lemma 3.3]. This shows that the image of z K acting on 
P <g> V® d is P d K , so by the projectivity of P ® V® d t every homomorphism to P d factors 
through this one. 

We can identify those homomorphisms whose image is in pr n (P d ) c P d K as those 
killed by some power of x" = n"=i(^; _ fo r each j (if a number m appears in a 
tableau, then x ; - m is nilpotent for some /, and so if m £ [1, n], then x" is invertible 
for that j). Thus, this homomorphism space is the subspace of z K H A ed on which all 
X" act nilpotently, which is precisely M K e d . □ 

Corollary 5.7 We have an equivalence S : 93- (9)5 . 

We can generalize this statement a bit further: let us now consider the case where 
the weights A, are not fundamental. In this case, to each weight A ; we have a unique 
Young diagram given by writing it as a sum of fundamental weights, and we obtain 
a pyramid n by concatenating these horizontally (this is the pyramid associated 
earlier to the refinement of A into fundamental weights). We associate a parabolic p 
with the pyramid as before. 

For each collection of semi-standard^ tableaux T, on each of these diagrams which 
only use the integers [l,n], this gives a tableau on n (now just column-strict). Such 
a tableau can be converted into a module in O v for gl N (where N = £ ni) by taking 
the projective cover of the p-parabolic Verma module corresponding to this tableau. 
Let O v A be the subcategory of modules presented by these projectives. 

3 In HBK08I , these are called "standard." 
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Proposition 5.8 The functor S induces an equivalence ofO p A and 93-. 

Proof. What is clear from Corollary 15.71 is that 33- is equivalent to the subcategory 
of O p A consisting of objects presented by projectives pr n (P£) for the sequence of 
weights obtained by breaking A into fundamental weights, where we require k to 
be constant on the blocks of fundamental weights obtained by breaking up A;. In 
terms of category O, we only induce finite-dimensional p vector spaces obtained by 
tensoring the vector spaces which appear in a particular flag preserved by p, the 
gaps of which encode the sequence A. 

That is, the indecomposible projectives of 93- are sent to the indecomposible 
projectives which appear as summands of these pr n (Pp. Thus these are in bijection, 
and there can only be dim V A of the latter. Since there is exactly that number of 
tableaux which are semi-standard in blocks as described above, we need only show 
that these occur as summands. 

This follows from the relationship between the crystal structure on tableaux and 
projectives in category O. Specifically, since any tableau which is semi-standard in 
blocks can be obtained from the empty tableau by the operations of attaching a fresh 
Young diagram filled with the ground state tableau and of applying crystal operators, 
the argument from [BK08, Corollary 4.6] shows that the projective corresponding to 



such a tableau is a summand of an appropriate P*i. □ 

We note that this shows that our categorification corresponds to that for twice 
fundamental weights of sl n recently given by Hill and Sussan [HSJ. 

The category O p has a natural endofunctor given by tensoring with V. Restricting 
to 0\, we can take the functor /. = pr n (- <g> V). This functor has a natural decompo- 
sition /. = ©? ]/j in terms of the generalized eigenspaces of X\ acting on — <8> V; we 
need only take i e [0, n] since these are the only eigenvalues of %\ on the projection 
to 01 



Proposition 5.9 We have a commutative diagram 



O v > O v 



93^ ► 93^ 

Proof. The functor /. corresponds to tensoring a H^'"-module with H/! . This in turn 
corresponds to all ways of going from d black strands to d + 1, that is the functor 
©Li St- Via Brundan and Kleshchev's isomorphism, x n acts on $,M for any M by 
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y„ + i; that is, x„ - i acts invertibly on g/M for ; + i and nilpotently on g ; M. This 
shows the desired isomorphism. □ 

For any parabolic subalgebra with Levi I = q/rad q, we have an induction 

functor indf N d = U(qI n ) ® u(q) - : <9 p (l) -> O p where <9 p (l) denotes the parabolic 
category O for I and the parabolic p/rad q (here I-representations are considered as 
q representations by pullback). 

Choices of q are in bijection with partitions of A into consecutive blocks A_ v . . . , A^. 
Let Hj : 33— 1 ; — > (9 P (I) be the comparison functor analogous to S for I. 

Proposition 5.10 We have a commutative diagram 



01(1) 



ind 



Proo/. We need only check this on projectives: consider a representation of I given 
by an exterior product of projectives in category O for each of its gly-f actors 

P = Pi H • • • H Pjfc. 

Then the induction ind^ P is a quotient of the projective P' corresponding to the 
concatenation T of the tableaux T; for the P ; . The kernel is the image of all maps 
from projectives higher than T in Bruhat order through a series of transpositions 
which change the content of at least one of the T ; . 

Similarly, the standardization S^i ; " " ; ^(Sj" 1 (P)) is a quotient of H _1 (P'); the kernel is 
the image of all maps from projectives that correspond to idempotents for sequences 
where at least one black strand has been moved left from one block to the other. Thus, 
these functors agree on the level of projective objects. 

They agree on morphisms between projectives because of the compatibility of the 
isomorphism T with the natural inclusions Hd< ® Hd» Hd'+d" and R(v') (8) R(v") <^-> 
R(v' + v"). □ 

Some care is required here on the subject of gradings. Brundan and Kleshchev's 
results relating category O to Khovanov-Lauda algebras are ungraded; they imply 
no connection between the usual graded lift of O v of category O and the graded 
category of modules over T-. However, such an equivalence does exist. 

Proposition 5.11 The equivalence S has a graded lift. 
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CO\ CL\ Ct2 CCk-l COi CC\ (Xk-2 &>1 0L\ 0J\ <X\ CO\ 



Figure 17. The idempotent corresponding to S*. 

Proof. Obviously, it's enough to check this for the case where A only contains funda- 
mental weights. 

In the case when A; = co\ for all i, we know by Proposition 14. 151 that T- is Koszul 
with its usual grading, and since Koszul gradings on basic algebras are unique up 
to isomorphism |BGS96, Corollary 2.5.2], this agrees with the standard grading. In 



fact, this shows that furthermore, the grading on tt gives a graded lift of projective 
functors. 

Now, recall that 0„ is the subcategory of O n which only uses a certain set of simple 
modules in its composition series: exactly those in the subcrystal corresponding to 
the inclusion 

A ni C <8> • • • <8> A^C" C (CT N 

Now, we claim that 93- is graded equivalent to the subcategory of 93 iw i corre- 
sponding to the same subcrystal, closed under the action of 11. To spare ourselves 
a great deal of unpleasantness with signs, we apply the isomorphism, discussed in 
the final section of jKLbl , to the same category with Q;,, + i(w,£>) = u + v. We should 
note that this isomorphism only works in finite type A; in affine type A or any other 
generalized Dynkin diagram with cycles, there is no such obvious isomorphism. 

The desired equivalence G sends P? to 

3i„ • ■ • & kW+1 $(& kW ■ • ■ & K(f _ 1)+1 ($(- "OH Ln e _ x ) H L n( ) 

where h\ is the unique simple of 93 a; i which is of weight cu/ c and highest weight (i.e., 
killed by all E,). This simple is the unique simple quotient of the standard module 
Sk for the sequence (1, 2, . . . , k — 1, 1, 2, . . . , k - 2, 1, 2 . . . , k - 3, . . . 1, 2, 1), with a red 
strand labeled with a)\ coming before each 1, and at the end, that is, with 

x(m) = k(m - 1) - m(m - l)/2. 

Under the functor H, these are sent to the objects S P (P! C ) / where H p is the equivalence 
93- = O v n we defined earlier (to distinguish it from that for the larger category 93 a 'i'; 
so assuming that we can define such a functor G which is full and faithful, it will 
define an equivalence with the correct subcategory. 

Now, we must consider morphisms. The functor G sends a morphism a : — > Plf 
to the morphism obtained by simply exploding every red strand labeled with cok to 
a copy of the simple Lk, times a sign. To each left crossing of strands labeled with 
o)k and a g , we attach max(A: - g, 0), and the necessary sign is -1 raised to the sum of 
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all these weights over all left crossings. Let us say a little more precisely what this 
means: G(P! C ) is a quotient of 

• ■ • & kW+1 S(& kW ■ • ■ & K(f _ 1)+1 ($(- ■ • ) a S^) B S n ,) 

in a natural way, and the morphism between two such modules defined by an 
"exploded" diagram (such a morphism exists, because an exploded diagram never 
has a left crossing involving strands in the L; c ) descends to a morphism between the 
corresponding modules of the form G(P! C ). 

We need only check that this map behaves well under composition. Of course, 
relations not involving red lines give no trouble. Now, consider the bigon relation 
(|2.2|) , which says that if we straighten a strand labeled with a g which makes a bigon 
over a strand labeled with cou, we obtain a dot on that strand if g = k, and otherwise, 
it pulls across with no dots. We must consider 4 cases separately: 

• If the black line is labeled with a g for g > k, the relation is trivial. 

• If g = k, then one can straighten the additional black strand left until it strikes 
the only strand in the diagram labeled with ct^-i- Pulling this straight creates 
a term where the ct^-i strand carries a dot, which is 0, since this kills L^, and 
one where the strand carries a dot, which proceeds unimpeded out of the 
diagram. 

• If 1 < g < k, then in each group between red lines, the only action occurs in 
pulling across a sequence of the form (...,g- 1, g, g + 1, ... ). That this pulls 
through, only picking up a sign, is dealt with in Figure [181 Finally, we reach 
the group that ends (. . . ,g - l,g), which we thus leave with the additional 
black attached to the a g labeled strand in that block, like the bottom left step 
of Figure HH but with the a g+ \ absent. 

We can pull the crossing through until it reaches the end of the next block, 
which is (. . . ,g — 1), at which point we apply the calculation is the bottom 
line of Figure [18] to remove the crossing. Since the number of signs picked 
up is k - g, this accounts for the sign we introduced earlier. 

• If g = 1, then the argument is precisely the same with the sequence (g - 
l,g,g + 1) replaced with the red line and (1, 2). 

The only other relation whose proof is non-trivial is the first line of (|2.1|) , where we 
assume the crossing strands are labeled with a g , 

• If g > k, the the crossing commutes past all strands that appear. 

• If g = k, then this follows from the analogous QHA relation when this 
crossing strikes the unique line labeled with ctk-i . 

• If g < k, then we must just show that all correction terms that appear when 
sliding through are trivial. In all cases, they will contain a bigon in a single 
color with no dots, so they are all 0. 



65 



Knot invariants and higher representation theory I 
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Figure 18. A pull-through calculation. The gray boxes denote ele- 
ments that act trivially on the simple L/ c and thus are in the calcula- 
tion. 

Thus, the graded equivalence between 93 w i and O n induces a graded Morita 
equivalence between 23- and 0\ (note that we do not claim that this is the equivalence 
Hp), so 23- is Koszul. We use the uniqueness of Koszul gradings again to show that 
Hp sends the grading on 23- to a standard grading on O v n . □ 

We note that both the action of projective functors and of the induction functors 
have graded lifts which are unique up to grading shift, and thus are determined by 
their action on the Grothendieck group. Thus the graded lifts given by the action 
of 14 and S agree, up to an easily understood shift, with those used in other papers 
on graded category O (most importantly for us, the work of Mazorchuk-Stroppel 
|MSa] and Sussan pSus07] on link homologies, which we address in this paper's 
sequel (Web]]). 

5.3. The affine case. We note that the constructions of the previous subsection gen- 
eralize in an absolutely straightforward way to the affine case by simply replacing 
the results of Section 3 of jBK09] with Section 4. 

We let Hd denote the affine Hecke algebra (not the degenerate one we considered 
earlier). Fix an element C s k, the separable algebraic closure of Ik such that 

1 + c + c 2 + • • • + C"" 1 = 0, 

and n is smallest integer for which this holds (for example, if Ik is characteristic 0, 
these means that C is a primitive nth root of unity). The cyclotomic affine Hecke 
algebra or Ariki-Koike algebra (introduced in [AK94J) for A is the quotient 

& = eA/((n - cr- V(A) >- 

where we adopt the slightly strange convention that if C s Z, then C ! = C + h and 
otherwise it is the usual power operation. 
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Theorem 5.12 ([BK09, Main Theorem]) When g = sl n , there is an isomorphism T A = 
H A . 

This symmetric Frobenius algebra has a natural quasi-hereditary cover, called 
the cyclotomic ^-Schur algebra, defined by Dipper, James and Mathas |DJM98|. 
Indecomposible projectives over this algebra are indexed by ordered k = Tj"=o ^ W~ 
tuples of partitions. 

Proposition 5.13 When g = sl n , then 33- is equivalent to the subcategory of represen- 
tations of the cyclotomic q-Schur algebra consisting of objects presented by certain 
projective modules. 

If all A, are fundamental, then these are exactly the projectives for the multiparti- 
tions where each constituent partitions are n-regular. 

In general, we break the multipartition into smaller ones consisting of the first k\ = 
YH=o <^(Ai) partitions, the next k 2 , etc, and take the projectives for multipartitions 
where each of these smaller multi-partitions is n-Kleshchev. 

Proof. By Corollary 13.221 T- is the endomorphism algebra of certain modules over 
T A , which one can see by the same arguments as Proposition 15 . 6 1 are of the form Z\f A 
where 



l k(/) 
;=1 k=l 



These are permutation modules for the Ariki-Koike algebra, exactly those corre- 
sponding to multi-partitions where all constituent partitions have all parts size 1. 
Thus, in the case where all A's are fundamental, the category of modules over T- is 
the subcategory of representations of the cyclotomic ^-Schur algebra generated by 
summands of these, and in the case where not all representations are fundamental, 
we must restrict these projectives further. 

The descriptions above follow from the fact that for the permutation module 
of the multipartition where all parts are except for the last, which has all parts 
1, the indecomposable projectives which appear are exactly those for n-Kleshchev 
multipartitions. □ 



Thus, our categorification can be seen a generalization of the Ariki categorification 
theorem [Ari96J. As mentioned in the introduction, the author and Stroppel will 
address the question of how to describe the entirety of the cyclotomic ^-Schur algebra 
diagrammatically in a future paper |SW] . 
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